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NHÀ XUẤT BẢN GIÁO Dực 



LờigiớiUiiệu 


Năm 2002, Vụ Giảo dục Chuyên nghiệp - Bộ Giáo dục và Đào tạo đã phôi 
hợp với Nhầ xuất bản Giáo dục xuất bản 21 giáo trinh phục vụ cho đào tạo hệ 
THCN. Các.giáo triìih trên đã được nkiều trường sử dụng và hoan nghênh. Đe 
tiếp tục bổ sung nguồn giáo trịnh đang cồn thiếu, Vụ Giáo dục Chuyên nghiệp 
phối hợp cùng Nhà xuất bàn Giáo dục tiếp tục biên soạn một sô'giáo trinh, sách 
tham khảo phạc vụ cho đào tạo ở các ngành : Điện - Điện từ, Tỉn học, Khai thác 
cơ khi. Nhồng giáo trinh này trt^ khi bỉên soạn, Vụ Giáo dục Chuyên nghiệp 
đã gửi đề cương về trên 20 trường và tổ chức hội thấo, lấy ý kiến đóng góp về nội 
dung đề cương các giáo trinh nói trên. Trên cơ 8Ở nghiên cứu ỵ kiến đóng góp 
của các trường, nhóm tác giả đã điều chỉnh nội dung các giáo trinh cho phù hợp 
với yêu cầu thực tiễn hớn. 

Vâi kinh nghiệm giảng dạy, kiến thức tích luỹ qua nhiều năm, các tác giả 
đã cô'gắng để những nội dung đưỢc trình bày là những kiến thức cơ hàn nhất 
nhưng vẫn cập nhật được với những tiến hộ của khoa học kỹ thuật, vâi thực tế 
sản xuất. Nội đung của gỉáo trinh còn tạo sự lỉên thông từ Dạy nghề lên THCN. 

Các giáo trình được biên soạn theo hướng mở, kiến thức rộng và cô'gắng chỉ 
ra tinh ứng dụng của nội dung được trình bày, Trên cơ sở đó tạo đỉềù kỉện để 
các trường sử dụng một cách phù hợp với điều kiện cơ 8Ở vệt chất phục vụ thực 
hành, thực tập và đặc điểm của các ngành, chuyên ngành đào tạo. 

Đê việc đổi mởi phương pháp dạy và học theo chỉ đạo cùa Bộ Giáo dục và 
Đào tạo nhằm nâng cao chất lượng dạy và học, các trường cần trang bị đủ sách 
cho thư viện và tạo điều kiện để giáo viên và học sinh cổ đù sách theo ngành đào 
tạo. Những giáo trỉnh này củng là tài liệu tham khảo tốt cho học sinh đả tôĩ 
nghiệp cần đào tạo lại, nhân viên kỳ thuật đang trực tiếp sản xuất 

Các giáo trinh đã xuất bản không thể tránh khồi những sai sót Rất mong 
các thầy, cô giáo, bạn độc góp ý để lần xuất bản sau được tết hơn. Mọi góp ỷ xin 
gửi về: Công tỵ cẩphẩn sách Đại học -Dạy nghề, 25 Hán Thuyên --Hà Nội. 

VỤ GIÁO DỤC CHUYÊN NGHIỆP - NXB GIÁO DỤC 
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Mà đầu 


^ dơ sở dừ liệu (CSDL) ĩà một trong những bộ môn không thể thỉếii được 
Vrọng cịitíơng trình của bất cứ môi trường.dàỡ tạo chuyên nghiệp nào. bài vĩ 
cỏ tâi hơn 80% các ứng dỉing cua tin học là phục vụ côtìg tác quản lý, iìià 
quản lý thực chất ìà quản lỷ thông tin, Sòng, mọỉ thông ĩỉn cần quản iỷ trên 
máy tinh cting đều phái được thể hiện bằng các dữ liệu, do vậy khi nói đến 
quản ĩý thông tin tức là nói đến quản lý dữ liệu. 

Cuốn *'Cơ sở dữ liệu'* bao gồm hai phần: . 

Phân ỉ : dành phần lớn nộị dung giới thiệu các cấu trúc và khái niệm cơ 
bấn về Cơ sỏ dữ ỉỉệii. 

Phần ỉl : cung cấp một sổ hướng dẫn dầy dã cho ban dọc vé Hệ Quàn trị 
Cơ sà dữ liệu SQL Server 2000. 

Cuốn sốcìi được bỉên soạn nhằm phục vụ công tác đào tạo và học tập 
trong các trường Trung học chuyên nghiệp và Cao dẳng, nhưng cũng ià mật 
tư liệu tham khảo tốt cho tất cả những ai quan tâm dển CSDL. 

Tác giả rất hoan nghênh và cảm ơn mội ý kiến dóng gồp của các bạn 
đọc à khắp mọt nơL Thư gổp ý xin gửi về theo địa chĩ: 

TÔ VẴN NAM, Bộ mân Hệ thấng thông tin, Khoa Công nghệ Thống tin - 
Trưởng Đại Học Bách Khoa, Hà Nộỉ, 

Emaỉl: namtv@it~hut.edu.vn 


TÁC GIẢ 
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Phầ n 1. CẤU TRÚC VÀ KHÁI NIỆM cơ BẢN 

VỂ Cơ SỞ Dữ LIỆU 

Chương 1 

CÁC KHÁI NIỆM Cơ BẢN 

I. CÁC KHÁI NIỆM VỂ QUAN HỆ 

1*1. Tộp hợp 

1-1.1- Các khái niệm về tập hợp 

- Tâp hợp là khái niệm dầu tiên của toán học. không định nghĩa. Ví du: 
Tập hợp các số nguyên tự nhiên: tập hợp các sinh viên trong môt lớp; 
tập hợp các nghiệm của phương trình, 

Một lập hợp được tạo thành Itr những phần tử của nó. Phẩn tử cũng là 
khẩi niệm đầu tiên của toán học, không định nghĩa. 

* dùng các chữ cái viết hoa dể đặt tên cho một tập hơp, 

chữ cái viết thường để chí một phần từ của tập hợp. 

.y} ^ nguyên tự nhiên; X là tập hợp các sính viên 

lớp97ĐlA,... 

- X góp phần tạo nên tập hợp A, ta nói X là một phần tử của A và ký 
hiệu là X gA, đọc là: X thuộc A; y không là phần tử của A, ta ký hiệu 
y Ể A, đọc là: y không thuộc A. 

- Có hai cách để biểu diễn một tạp hợp: 

• Cách liệt kê; liệt kê tất cà các phần tử của tập hợp trong hai dấu 
ngoặc {}, hai phẫn tử cách nhau bởi một dấu phảy 

Ví dụ: x= {cam, quýt, ổi, xoài, me}; A = {1, 2, 3. 4};... 

• Cách đặc trưng: dùng một tính chất đặc trưng p dể mồ tả tập hợp: 

tính chất p và mọj phần tử thoả mãn tính chất p phải thuộc A. 

Ví dụ: A = {x( X là sinh viôn khoá 41 trường ĐHBK} 

B = {m/n I m, n G z và n 0}. 
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Vídụ: A = {x e Rlx^+2x +3 < 0} =ộ 

sinh viẽn khoá 38 trường ĐHBK và X > 60 tuổi}= ị 

■ iissiiẽiii ‘S S^ỉí" 

cạnh ghi t^ập hạp ấy (Ví dụ: A. B. c ,rẽn Lh 1.1) 





A 8 c 

Hitíh ĩ,ỉ. Mô tã lập hợp 

' .‘-p^B là *ập của A nếu và 

chỉ nếu mọi phần tử cùa B cO^ng là phán tử của A. ký hiộu^ B c A 

B c A o Vx e B => X eA 

- Hai tệp hợp bằng nhau: 

A = B o A c B và B c A 

1.1.2. Các phép Ềoán về tập hợp 

Cho hai tập họp A và B. ta co^ các phép toán tren hai tâp hạp nhu sau: 

của hai tập họp A và B là một tập hạp, ký hiệu A o B 

gôm những phđn tử vừa thuộc A, vừa thuộc B. 

A n B = {x I X eA vàx eB} 

.Ví’®* ‘-p l*-?? A và B là một tập hạp. ký hiệu A u B. 
gồm những phần thuộc A hay thuộc B. V ạ V ẹ 

A u B = {x I X eA hay X €B} 

A và B là một tập hợp, ký hiêu A\B. 
gổm những phán tử thuộc A và không thuộc B ^ ^ 

A\B= {xlx 6A vàx gB} 

Víđụ:A = {l,2,3.4.5}:B={2,4,6.8} 

1V ^ 5. 6. 8); A\B = {1,3, 5} 

1-1.3. Tích Đề-các của các tập hợp 

AxB = {(Xi y)| X € A và y e B} 
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Vídụ: A= {1,2*3}; B= {a. b} 

=> AxB = {(1. a), (1* b)* (2, a). (2* b). (3, a)* (3, b)} 

Cho n lập hợp A„ A 2 , A., tích Đề-các của n tập hợp A,* A 2 , A„ là 

một tạp hợp được ký hiệu và định nghĩa như sau: . 

Ỷ[Ai =A| xA2 x...xAn =|(xi,X2*...TC„)|xì € Ai*i = l..n| 

1=1 

Ví dụ: A = {1* 2* 3}; B = {a, b}; c = {a* p}, lúc đó: 

AxBxC = {(1* a, a), (1. b. a). (2* a. a), (2, b, a)* (3. a, a)* (3* b. a), 

(1, a, p)* (1, b, P). (2. a* P), (2* b* P), (3, a, PX (3, b, p)} 

1.2« Ouan hệ 

' 1.2.1. Định nghĩa 1 

Một quan hệ n ngôi trẽn một tập hợp A ÌÉ (Ị) là một lập con của A". 

Ví dụ: ChoA=={l,2* 3*4} 

Qi = {(1. 1). (1. 2)* (2* 1), (2* 2)} là một quan hệ hai ngôi trên A. 

Q, = {(1* 1, 1), (1, 2, 1), (2* 1, 2)} là một quan hẹ ba ngôi trên A. 

1.2.2. Định nghĩa 2 

Một quan hệ ngôi trên n tạp hợp A,, Ai.A„ ộ là một tập con của 

tích Đề-các m tập hợp Aji X Aj 2 x ... X Ajm với A^i G {A,* A 2 .... . A„}. 

Ví dụ: Cho A = {1*2, 3*4}* B= {a* b. c}, c = {a* p.Ỵ,ô}. 

Lúc đó: Q = {(1* a. 2. a), (2. b* 3, p)* (4* a, 1. Y)* (1, b* 4, P)} là một 
quan hệ bốn ngôi trên A, B* c. 

13« lỉnh xọ 

1.3.1. Định nghĩa 1 (ánh xạ) 

Cho tập hợp X, Y 5^ ộ. Một ánh xạ f lữ X vào Y là một quy luật tương 
ứng mỗi phần tử X e X với một phẫn tử y € Y. 

Kýhiệuf:X->Y 

X ^ y = f (X) 

ỳ = f (x) gọi là ảnh của X qua ánh xạ f. 
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Vi đụ 1: QioX - {1, 2, 3, 4}y Y - {a, b, c* d} và các phép ứng g, h. k sau: 
X Y X 


Hinhỉ.2. Ví dụ về ánh xạ của mội lập hợp X đến tặphợp Y 
^ ^ h không phải là hai ánh xạ từ 

X vào Y. 

v^í dụ 2: Cho R là lập hợp các số thực và hai phép ứng f và g từ R vào R 
như sau: f(x) x^ - 3x + 4 và g = 1/x Vx G R 

Thì f là mội ánh xạ, g không là một ánh xạ từ R vào R, 

1.3.2. Định nghĩa 2 (ánh xạ hợp) 

Cho ba lập hợp X, Y, 2 ự: (ị> và hai ánh xạ f: X -> Y và g: Y z ta đinh 
nghĩa một ánh xạ từ X vào z như sau: 

gof: X ^ 2 

X z = gof(x) = g[f(x)] 

gof(x) gọi là ánh xạ hợp cùa f và g, đọc là g trồn f. 

Ví dụ: Cho f, g là hai ánh xạ: f(x) = sin(x). g(x) = e* thì gof = 
fog(x) = Sin(e’‘) 

1.3.3. Ánh xạ thu hẹp 

Cho hai tập hợp X, Y ^ 4, f là một ánh xạ X vào Y, A c X. Ta định 

nghĩa một ánh xạ: A ^ Y cho bởi fjXx) = f(x) Vx e A, gọi là ánh xạ thu 
hẹp của f lên A. 

Khi Ía là ánh xạ thu hẹp cùa X lôn A thì ta cũng nói f là ánh xạ mở rộng 
của Ĩa lên X. 

Ví dụ: Cho f: R -> R như sau: f (x) = + 1 Vx e R 

và g; N-^ R như sau: x(x) = x^ + 1 Vx e N thl g = Ín- 

1.3.4. Định nghĩa 4 (ánh xạ chiếu) 

tập hợp A, B ^ <ị>, X = AxB, khi đó ánh xạ n^: X ^ A được 
định nghĩa: n^(a, b) = a V(a, b) e X, được gọi là ánh xạ chiếu của X lẻn A. 




s 


Cho X —PỊA,ì ,K-Ị~ỊẠij với Aij € {A|, A2,A„}, X, ta dinh nghĩa 
i«ĩ j4 

ẩnh xạ.chiếu cuâ X lèn K nhu sau3 rĩj^; X —> K với Vt = (U|, a 2 i..., a^) E X, 
ta cố: 

HkCO = t(K) - (aii, ai2,ai„) vớLaij e AijC K. 

Ví dụ: A = {1, 2. 3}, B = {a. b, c}.C= {x, y}; X = AxBxC K = BxC, 
lúc ấy : 

11^(1, a. X) = (a, X); n^Cl. a. y) = (a» y),... 

IL Cơ Sỏ Dữ LIỆU, HỆ QUẢN TRỊ cơ sở DỮ LIỆU 

2.1. Một số^ ví dụ về cơ sỉ dữ liệu 

• • ♦ 

Cơ sở dử liệu là một khái niệm đầu tiên và chủ yếu liên quan tới bất kỳ 
hệ thống Ihổng tin nào, nhất là dối với một hệ thống thông tin quản lý. Để 
bắt đẫu, trước hết ta xét một vài ví dụ. 


Ví dụ 1: Hệ thống bán vé máy bay cùa một hãng hàng không. 

Đổ lựa chọn chuyến bay, khách hàng có thể tham khảo lịch bay của 
hãng, thông tin về các chuyến bay được lập theo bảng: 


Mả chuyến 
bay 

Loại 
máy bay 

Sân bay 
đi 

Sán bay 
dấn 

Ngày bay 

Gìừbay 

Gỉờ đến 

VN272 

ART72 

SGN 

NHA 

30/06/02 

7:20 

08:05p 

VN372 

ART72 

NHA 

SGN 

30/06/02 

8;45 

09:40p 

VNA32 

A320A 

SGN 

ES3H 

30/06A)2 

12:05 


VN472 

ART72 

SGN 

DAK 

30/06/02 

12:25 

Ỉ3:25p 

VNB77 

BOE77 

SGN 

HAN 

30/06/02 

14:05 

15:45p 

VNB67 

BOE67 

HAN 

SGN 

30/06/02 

14:05 

15:45p 

VNT06 

TƯ106 

HAN 

DAN 

30ỈQỏm 

16:25 

17:35p 

... 

.... 

.... 

.... 

.... 

... 

... 


Mồi chuyến bay là một mtfi quan hệ giữa các thuộc tính: Mã chuyến 
bay; Loại máy bay: san bay đi; Sân bay đến; Ngày bay; Giờ bay; giờ đến. 

Bảng trên được gọi là một bảng dữ liệu, tuỳ lừng đối tượng mà khai thác 
dữ liệu trong bảng trên theo mục đích của mình, chẳng hạn: 
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- Một khách hàng muốn bay từ Hà Nội vào Nha Trang, lúc dó anh ta 
chi quan tâm tới các dòng chứa thông tin về các chuyến bay từ 
Hà Nội tới Nha Trang. 

' nhà quản lý, ví dụ như Tổng Giám đốc hãng 

Hàng không Việt Nam, có thể ông ta chì cần biết tới số lượng chuyến 
bay thực hiện trong ngày bằng cách đếm số dòng trên bảng. 

Điếu này có nghĩa là các dữ liệu của bảng trên độc lập với các xử lý (về 
sau này là các chương trình khai thác nó) lác động lên chung. 

liệu 'rong bàng trên được tổ chức thành một bàng gồm các cột và 

ưl! gọi là lược đồ (SCHEME) hay bộ khung của bảng dữ 

liệu, mỗi cột được gọi là một thuộc tính (attribute). hay một trường, mỗi 
hàng (dòng) được gọi là một thể hiện (instance), một bộ (tuple) hay môt ban 
ghi (record) cùa bảng dữ liệu. 

Các thao tác thường áp dụng lên bảng dữ liệu là; 

' Thêm một bản ghi. 

- Xoá một bản ghi. 

- Sửa một bản ghi. 

u. tác sửa mọt bản ghi thực chất là thực hiện hai thao tác: xóa 

bản ghi cữ rồi sửa vào bản ghi mới, 

Ví dụ 2: Hộ thông tin thương mại 

Trong một hẹ thống thương mại. thông tin vé các công ty thường đươc 
lưu trữ dưới dạng như bảng sau: 


s# 

Tln NCC 

Trạng tháỉ 

Địa chì 

SI 

AohTú 

25 

HAN 

S2 

Thái Bình 

10 

SGN 

S3 

Tự Cưòng 

^30 

SGN 


Trong khi đó tình hình kinh doanh lại có thể mô tả nhờ vào bảng sau: 


s# 

p# 1 Số lượng 

SI 

Pi 

300 

SI 

P2 

200 

SI 

P3 

400 

S2 

Pl 

300 

S2 

P2 

400 

S3 

P2 

200 
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Ý nghĩa của mỗi dòng trong bảng trẽn được hìẻu như sau: Công ty Si 
bán được mặt hàng Pi với số lượng là ... 

Từ các ví dụ tưcmg tự như vừa trình bày ở trẽn, ta có thể đưa ra một định 
nghĩa về cơ sở dữ liệu (CSDL) như sau: 

2.2* Định nghĩa 

Cơ sở dữ liệu là một tập những dữ liệu tác nghiệp của một dơn vị kinh 
doanh được lưu trử lạỉ và được các hệ ứng dụng của đơn vị sử dụng. 

ở dây thuật ngữ kình doanh cần được hiểu theo nghĩa sau: kinh doanh là 
mang lại ĩợí íph, lợi nhuận hay giá trị thặng dư, như vậy mỗi trường học, 
mỗi bộnh viện, mồi công ty, mổi viện nghiện cứu,.,, đéu là một đơn vị kinh 
doanh Còn dữ liệu tác nghiệp ỉà các dữ liệu Uên quan tới hoạt dộng nghiệp 
vụ của đơn vị. 

Một số tác giả khác lại đưa ra một định nghía tương đương như sau: 

Cơ sò dữ liệu là một tập hợp các bảng dữ liệu có quan hệ vổì nhau sao 
cho cấu trúc của chúng cCng như các mối quan hệ bẽn trong giữa chúng là 
tách biệt với chường trình ứng dụng bên ngoài, đồng thời nhiều người dùng 
khác nhau cũng như nhiều ứng dụng khác nhau có thể cùng khai thác và 
chia sẻ một cách chọn lọc lúc cầh. 

Từ định nghĩa trên, ta thấy, một CSDL thoả mãn hai tính chất: lính độc 
lập dữ liệu và lính chia sệ dữ liệu. 

III. TÍNH ĐỘC LẬP Dữ LIỆU, CHIA SÊ DỮ LIỆU 

Hai loại dộc lâp dữ liệu trong CSDL: 

- Độc lập vật lý: thay đổi tổ chức của cơ sở dữ liệu vật lý có thể thay 
đổi hiệu quả tmh toán cùa chương trình, nhựng không đòi hòi phải 
thay đổi lại chương trình. Nỏỉ một cách khác, mức quan niệm phải 
đảm bảo được các truy nhập đến CSDL từ phía người sừ dụng (NSD). 

- Đỏc lập logic: sự thay đổi, thêm bớt thông tin vể các thực thể à mức 
quan niệm khổng đòi hòi thay dổi các khung nhln của NSD dẫn tới 
không cần thay đổi chương trình ứng dụng. 

Tính chia sẻ dữ liệu: Vi độc lập với chương trình ứng dụng nên nhiều 
chương trình ứng dụng cùng sử dụng một cơ sở dữ liệu. 

Với hai tính chài trên, ta có thể trừu tượng hoá dữ liệu à mức cao. Sự 
trừu tượng hoá khổng những tăng cường hiệu quả quản lý mà còn giúp tư 
duy tốt về CSDL. 


iỉ 



IV. HỆ Cơ SỞ Dữ LIỆU 


và 


4.1. So đổ của một hệ CSDL (hình 1.3) 


End User 1 


End User n 


DBMS 



CTUD 1 


CTUDn 


Hinh 1.3 . Sơ đổ mộl hẹ CSDL 

DBMS điều khiển hoạt động CSDL, nơi mà có thể có nhiều chương trình 
nhiêú người sử dụng có thể can thiêp vào. 

4.2* ữSn thành phoA CỦQ một hệ CSDl 

1. CSĐL hợp nhất 

CSDL phải thoả mãn hai yẻu cầư sau: 

- Không dư thừa (trên thực tế là dư thừa ít nhất), 

- Sử dụng chung. 

2. Ngưèd sử dạng 

Là người có yêu cẩu trụy nhập CSDL để thực hiện một thao tác nào đó; 

sử dụng cuối (End-User); là những NSD truy nhập vào CSDL từ 
một terminal, muốn tìm kiếm, tra cứu thông tin. 

' trình ứng dụng: những người này ngoài những thao 

tac trẽn còn cần đến một ngôn ngữ lập trình (NNLT). 

bô hệ 

CSDL, là ngưcri có quyén cao nhất, chịu trách nhiệm thực hiện cac 
nhiệm vụ sau: 

• trong 

• Quyết định cấu trúc lưu trữ, chiến lược truy nhập. 

. Xác định các phép thao tác đảm bảo tính đúng đắn và an loàn của dữ 
Uệu. 

• Xác đỊnh các phương án sao lưu. 
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3, Hệ quản trị cơ sở dừ liệu 

Đây chính là phần mềm của hệ CSDL. 

4. Phần cứng 

Là các thiết bị được sử dung để lưu trữ đử liệu. 

4.3« Cqu trức củo một hê cơ sỏ dừ liệu 



Mức ngoài Mức trung gian Mức vật lý 

Cẩu trúc trúc của một hệ CSDL 


Cấu trúc chuẩn gổm ba mức: 

‘ Mức ngoài, ỉà mức sát với người sử dụng nhất. 

- Mức trung gian: không phụ thuộc vào User, không phụ thuộc vào sự 
lưu trữ dữ liệu. 

- Mức lưu trữ vật lý: nơi lưu trữ dữ liệu trên các thiết bị nhớ. 

Khung nhìn của một User là tập lất cả các dữ liệu mà User đó nhìn thấy 
phép truy nhệp vào. là bộ phận của CSDL ứng với người đó. 

4.4. Phân loQÌ <ác hệ CSDL 

4.4,1. Các hệ tập trung 

Là các hệ mà trong dó phần CSDL được lưu trữ tại môi nơi, một vi trí 
nhất định. 

a) Personaỉ Database 

Là một hệ CSDL nhỏ, bao gồm bốn thành phần (hìnhl.Sa). Trong hệ 
này người viết chương trình chính là người sử dụng cuối, dồng thời lại la 
người quản lý luôn. 

Một hô như vậy đảm bảo một chức năng nhỏ, dờn lẻ (ví dụ: quàn lý 
nhân sự ở một đơn vị hành chính). 
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a) b) Central DB 


Hinh Ị.5. Hệ cơ sỏ dữ liộu 
a) Personal DB; b) Central DB 

b) Central Database 

Là một hệ đa người dùng từ thiết bị đầu cuối (terminal) tại đó có màn 
hình và bàn phím để trao đổi thống tin. Mọi xử lý. tính toán được thực hiện 
tại trung tâm với một máy tính mạnh có thể xử lý nhiều yêu cầu. 

Một hệ như vây khi máy ưung tâm có sự cố, thì toàn bộ hệ thống sẽ 
ngừng hoạt động. 

c) Cỉient/Server Database 



Cllent/Server DB 


Hình Ị.6. 

CSDL dược tạo lập, lưu trữ tại Server, nhưng việc tính toán lại điền ra ờ 
máy Client. Máy Server không cần quá mạnh. Hệ CSDL loại này có vẻ 
‘‘phân tán” nhưng thực ra vẫn là hệ tạp trung vì dữ liệu đạt toàn bộ tại một 
chỗ (hình 1.6). 
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4.4.2. Các hệ CSDL phàn tán 

Là những hộ CSDL trong đó thành phần CSDL được chia nhỏ thành 
nhiều CSDL dịa phương, trải ra trong một mạng máy tính. 

Hình 1.7 mô lả một mạng iruyẻn thông có ba trạm: 

- Thành phần CSDL của hệ chia thành 3 CSDL địa phương. 

- Hỗ CSDL địa phương quản lý dữ liêu địa phương, phục vụ những 


người ở đia phương. Ví dụ trang quản lý ngân hàng: mỗi chi nhánh là 
một GSDL địa phương. 



Hink U. Hô CSDL phủn tán 


Phân loại: 

- Hệ thuần nhất. 

- Hệ khững thuần nhất. 

Nếu các hệ CSDL địa phương biểu diễn theo những cách giống nhau, 
mô hinh giống nhau, thì gọi là hệ thuần nhất, ngược lại gọi là hẹ khống 
thuần nhất. 
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4.5. Hoỉ mức CỎQ h$ CSDL 

- Mức Logic hay mức khái niệm ĩà mức giao tiếp giữa người sử dụng và 
mức vật lý. 

- Mức vật lý: lưu trữ vật lý của cơ sở dữ liệu trên các thiết bị lưu trữ. 

- Thể hiện (insiance) : dữ liệu trong CSDL ở một thời diểm nhất định 
nào đổ. 

V. HỆ QUẢN TRỊ cơ sỏ DỮ LIỆU 

Một hệ quản trị cơ sở dữ liệu (DBMS) là một phần mểm điều khiển các 
truy nhập của người sử dụng dối với CSDL. 

5.1« Các thoo tác truy nhõp chủ yếỉi 

Các thao tác truy nhập chủ yếu gồm: 

- Tim kiếm dữ liệu theo một chỉ liàu nào dó. 

- Bổ sung dữ liệu vào CSDL (INSERT). 

- Loại bỏ dữ liệu khỏi CSDL (DELETE). 

- Sửa chữa dữ liệu trong CSDL (ƯPDATE). 

5.2, Các bvóc hoọt ỡõng CỦQ một hệ quỏn trị CSDL 

- Người sừ dụng đưa ra các yêu cầu truy nhạp dưới dạng các câu lẽnh 
của một ngôn ngữ thao tác dữ liệu nào dó. 

- DBMS nhận lời yêu cầu, phân tích cú pháp và chuyển cho mức logic. 

- Mức logic tiến hành các truy nhập vào CSDL vật lý và trả lại kết quả. 

- DBMS hiển Ihị kết quả cho người sử dụng. 

5.3. Môt s^hc DBMS sử dung hiên nay 

Quy mồ lớn: 

- ORACLE: chạy trẽn 80 cấu hình khác nhau. 

- DB/2: một sản phẩm của IBM, đày là một trong những hệ quản tri cơ 
sở dữ liệu đầu tiôn. 

- INEORMIX. 

- SYBASE. 
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Quy mô nhỏ: 

- MS ACCESS. 

- POXPRO. 


BÀI TẬP VÀ CÂU HỎI 

1, Định nghĩa tích Đé“Các. Cho các ví đụ minh hoạ. 

2, Giới Ihiêu các phép loán trên tập hợp. Cho các ví dụ minh hoạ. 

. 3. Định nghĩa cơ sở dữ liệu và các kháỉ niệm ỉiẽn quan. 

4. Thế nào là hê CSDL. Các thành phần cùa hệ CSDL. 

5. Phân loại các hệ CSDL. 

6. Trình bày khái niệm hệ quản Irị CSDL? Hãy liệi kê các hệ quản ưị CSDL 
mà anh (hay chị) biết. 


2.GTCSdữ liệu 
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Chương 2 

CÁC MÔ HÌNH DỮ LIỆU 


Ta có thể hiểu mô hình dữ liệu là một khuổn đạng của dư liệu, cho phép 
người dùng nhìn thấy dữ liệu dưới cấu trúc thuật ngữ dễ hiểu mà ta gọi là 
lược đồ. 

Một mổ hlnh dữ liệu là một hình thức toán học bao gồm: 

- Một hệ thống các ký hiệu để mô tả dữ liệu. 

- Tập các toán từ đùng để thao tác trên dữ liệu này. 

Vào những năm đầu của thập kỷ 60 (thế kỳ 20), mô hình mạng và mô 
hình phân cấp là Ihế hệ đầu tiên của gia đình các mô hình dữ liệu. Sang đầu 
thập kỷ 70, E.F. Codd đề xuất mô hình quan hệ mới, đó chính là thế hệ Ihứ 
hai. Mô hình quan hệ này có cấu trúc chạt chẽ, sáng sủa, nhất quán và có 
tính trực quan cao. 

I. THỰC THỂ VÀ LIÊN KẾT 
1.1« Thực thể và hiểu thục thể 

Thực thể (entily) là đối tượng mà la cần quan tâm trong công tác quản 
lý. Một đối tượng cổ thể là: 

- Rất cụ thể như: 

• Nhân viên cùa một cơ quan là đối tượng cần quán lý. 

• Tờ hoá đơn là mót đối tượng cẩn quản lý. 

• ... 

- Hoặc trừu tượng, chẳng hạn: 

• Khoa tin học. 

• Ngành toán ứng dụng. . 

• ... 

a) Tỉẽii cỉtưẩn xác dịnh thực thể 

- Có ích cho quàn lý. 

- Phán biệt được giữa các thực thể với nhau. 
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Ví đụ: Trong môi nhà máy sản xuâ't đinh, rõ ràng là mỗi cái đính có thể 

^ không cần 

thíê't để được xem là một thực thể vì người la không thể quản lý tới từng cai 
đinh niặc đừ nó rất cụ thể, trong trường hợp này đối lượng mà ta cần quan lý 
chính lại là cấc loại đinh: 

♦ Đinh hai phân. 

• Đinh ba phân 


mặc dù chúng là trừu tượng. 

Kỉểtt thực the: Là tập hợp các đối tượng cùng loại hình thành một 
kiểu thực thể, nói khác đi kiểu thực thể chính là những thực thể cùng được 
mô tả bằng những đặc trưng giống nhau'. 

yr dụ: một nhân viên là một thực thể, lập hợp các nhân viên của cùng 
một hệ thống tạo thành một kiểu thực thể. 

c) Biểit diễn một kiểu thực thể: la dùng một hình chữ nhật, bên trong ghi 
tên của kiểu thực thể: 

Tên kiểu thực thể 


Ví dụ: 


NhâHị viên 


d) Thuộc tính: thuộc tính được hiểu là dữ liệu đùng để mô tả một đặc 
trưng của thực thể, ví dụ: 

Tuổi của Tạ Tại Tuệ i'à 55. 

Tổng tién của một hoá đcm là 450.000 đồng. 


Giá trị của một thuộc tính thường kèm theo một tên. Ví dụ tuổi: 45; giới 
tính: nam,... 

^-P kiểu, tên gọi chung 

dó được gọi là kiểu thuộc tính, ví dụ: tuổi, tổng tiền, giới tính,... 

1.2« Liên kẽt 

Một liên kết là một sự ghép nối giữa hai hay nhiều thực thể phàn ánh 
một thực tế về quản lí. 

Ví dụ: 

Nhân viên Tạ Tấn thuộc Phòng Tổ chức; 
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Hoá đơn của Công ty Động lực,... 

C4ch biển diễn ỉiên kểt: để biểu diễn sự liên kết của các thực thể người 

ta dùng một “kênh’\ ví dụ: 



Kiểu ỉiên kết: là tập hợp các liên kết cùng loại 
Phấn hợi ỉiên kết: 


• Liẽn kết J-ỉ (đọc là liên kếl một một): hai ihực thể A và B có mối 
liên kêt ỉ-1 nêu một thực thể kiểu A tương ứng với một thực thể kiểu 
B và ngược lại. 



• Liên kết H (đọc là liên kết một nhiều): hai thực thể A và B có mối 
lién kết ỉ- n nếu một thực thể kiểu A tương ứng với nhiều thực thể 
kiểu B một thực thể của B chỉ tương ứng với một thực thể kieu A. 
Ví dụ: 



• Liên kết n- n (đọc là liên kếl nhiéu nhiều): hai thực thể ^ và B có 
môi lien kêt n-n nêu một thực thê kiểu A tương ứng với nhiểu thực 
thể kiểu B và ngược lại. 

Ví đụ: 

n-n 



N /1 




Mặt hàng 


Ghi chú: 


Các liên kêt // - n sẽ được thực thể hoá. chẳng hạn nếu ta có liên kết 


A 





ỉ> 


Luc ây ta thể hiện lại mối liên kết nhiều nhiều này như sau: 
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Ví dụ: 



Nói một cách tổng quát, trong lược đổ cấu trúc dữ liẹu người la chỉ thể 
hiện mối ìiên kết ỉ-ỉihiểii giữa các thực thể. 

- Liên kết còn thể hiện như sự kết nối giữa nhiều thực thể- Ví dụ: thời 
khoá biểu là một mối liên kết của nhiều thực thể với nhau: 



1*3. Biểu dỉền €0 hoọ CỦQ một thực thể 

Như đã biết, để mổ tả một thực thể, người ta dùng một hình chữ nhật 
trong đó có ghi tên thực thể đó, tuy vây cách mô lả này chỉ là ờ bước đầu, 
một mô tả chính xác cần phải kèm theo các thuộc tính của thực thể nữa: 

Danh sách 
thuộc tính 

ờ đây danh sách thuộc lính được hiểu là tập hợp các thuộc tính, chẳng 

hạn: 



—1 SỐ liệu khách hàng 
Tên khách hàng 
Tuổi 
Địa chl 

Xét một phạm vi nhỏ trong công tác quản lý ở một nhà máy X, một cách 
cụ thể hcm là phạm vi theo dõi lao động của từng công nhân và phân xương 
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(mộl hộ thống con trong một hệ thống ỉớn). Để tiện cho việc biểu dỉễn, 
chúng ta sẽ mã hoá (viết tắt) các thuộc tính của các thực thể: 

• Đối với công nhân : 

SỐ hiệu cổng nhân viết lắt SH_CN 

Họ tên CN --Tên CN 

Địa chĩ CN-DC_CN 

Bậc thợ.Bậc CN 

Chĩ số lương công nhân-Chỉ số 

• Đối với phân xường : 

SỐ hiệu phân xưởng — SH_PX 

Tẻn phân xưởng-Tẽn_PX 

Trưởng phân xưòng-Trưởng PX 

SỐ tượng công nhân trong xưởng.Số lượng - CN 

• Đối với máy : 

Sổ' hiệu máy-SH_máy 

Chủng loại máy — Chủng loại 

• Đối với công lao động: 

Thời gian CN làm việc trong tháng trên một máy-Thòi gian 

Tổng số giờ các máy đà chạy (trong 1 tháng) của máy — Tổng số 

Dựa vào các thực thể, các liên kết, các thuộc tính, ta thu dược mô hình 
thực lế/liên kết (TT/LK) sau; 
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II. CÁC MÔ HÌNH Dữ LIỆU 

Cấu trúc của các thành phần trong một hệ CSDL chính là CỐI lỗi của nó. 
Như dã nói ở trên mô hình dữ liệu là một khuồn dạng cửa dữ liệu cho phép 
ngưòi dùng nhìn thây dữ liệu dưới câ'u trúc thuật ngữ dễ hiểu mà ta gọi là 
lược đồ (scheme). 

Có ba hướng tiếp cận dữ liệu của CSDL là: 

2.1. Mô hình phôn cốp (Hìerorchỉcal model) 

Mô hình phân cấp được đưa ra vào những nãm 60, trong mô hình này dữ 
liệu được tổ chức thành cấu trúc cây, trong đó các nút (node) là lập các thực 
thể. các cành là mối quan hệ giữa hai nút theo mối quan hệ nhất định, 
CỊj:ng nhắc. 


Ví dụ: 



Trong trường hợp này, dử liệu được biểu diễn dưới dạng cây đợn giản, 
trong đó các mặt hàng là gốc còn các nhà cung cấp là nhánh. 

Các thao tác dữ.liệu: 

- Tim kiếm: không đối xứng 

- Bổ sung: Một hãng không cung cấp mặt hàng nào? 

- Loại bỏ: loại bỏ một chuyến hàng dẫn đến loại bỏ cả hảng cung cấp. 
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2.2. Mõ hĩnh mọng (Network model) 

nam 60. Trong mô hình nàv rtữ 

s cá^cunoTầuan 2 ỉlí i đo' các Tnh íà cac ĩhỊỉ 

ine, cac cung là quan hệ giữa hái đỉnh. ■ 

2.3. Mã hình quan hệ (Relaiional model) 

70. m^hfĩ''íí: ■■« đẩu những năm 

'*p ^ 9 " SỚ quan hệ Vì tinh ch* 

tậphạp nẽn mó hình này dă m^tả dữ hS 
một cách rố ràng, uyển chuyển và trỏ thanh rấi thông dụng^ ' 

líí. X'h7 ““ "* ®® 

td chức thành các bàng (table), 

mồi bảng tương ứng với một thực tliể trong hệ thong. ‘ ^ s ‘ )■ 

''ỉ "" P^"^' líệ uùy quàn lý hoat đôns 

TẤĩĩĩ«Mz:ỉ:èéE'jĩ"ĩ"^ 

ainn, Uác thực thế chính của hẹ thống bao gồm: 

s (nhà cụng cấp): mã nhà cung cấp (S#). tén, tình trạng, địa chỉ. 
p (mặt hàng): mã mật hàng (P#). tên, màu. khối lượngrnơi c2 giữ, 

SP (chuyến hàng): mã nhà cung cấp. mã mạt hàng, số lượng. 

ưng với mỗi thực thể ta có một bàng như sau: 

Báng s 


Báng p 


s# 

Tôn NCC 

Trạng Iháỉ 

Đỉa cliỉ 

SI 

An 

25 

HAN 

S2 

Bình 

10 

^GN 

S3 

-Y r> 

Cuờng 

30 

SGN 


p# 

Tẽn 

Màu 

Khốỉ lượng 

Đia cliỉ 

Pl 

Ecu 

Đò 

12 

HAN 

]>2 

Bulông 

Xanh 

17 

SGN 

P3 

Đui ổc 

Xunh 

17 

OAN 

P4 

Đu í 6c 

Đò 

14 

HAN 
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Bảng SP 


s# 

p# 

Số lượng 

SI 

Pỉ 

300 

SI 

P2 

200 

SI 

P3 

400 

S2 

P1 

300 

S2 

P2 

400 

S3 

P2 

200 


Về sau này: 

- Một bảng như vậy gọi là một quan hệ (relation) 

- Mỗi hàng gọi là mộĩ bộ/ bản ghi. 

- Mỗi cột gọi là một ĩhiiộc tính. 

Miền (Domaìn) là tập tất cả các giá trị có thể có cùa một cột nào đó. 

Đặc điểm chù yếu của câ'u trúc dữ liệu là mối liên kết giữa các bộ 
(hàng) dược biểu diễn duy nhất bằng các giá trị dữ liệu trong các CỘI rút ra 
từ một miển chung. 

Xét một số thao tác dữ liệu Cơ bản: 

Tìm kiểm: 

- Tìm những hãng cung cấp mặt hàng P2. 

- Tim những mãl hàng do hãng S2 cung cấp. 

Bổ sung: bổ sung thẽm một hãng cung Cấp, một mặt hàng hay một 
chuyến hàng. 

Cập íihật: thay đổi dữ liệu. 

III. HỆ QUẢN TRỊ CSDL 

3.1. Kháỉ niệm 

Hệ quản trị CSDL là một phần mềm thực hiện các còng việc sau: 

- Tạo lạp và bảo tồn, 

- Cho phép truy xuất đến CSDL theo thẩm quyền, 

- Cap nhật dử liệu. 

- Bảo đảm an toàn và loàn vẹn dừ liệu. 
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5.2. Cóc chvc nâng CỦQ một hệ ỌTCSDL 

Một hệ QTCSDL phải thực hiện được các chức năng sau; 

- Tạo cấu trúc dữ liệu tương ứng với mô hình dữ liêu được chọn. 

- Đảm bảo tính độc lập dừ liệu (dù có sửa dừ liệu thì chương trình cũng 
không cần sửa đổi theo). 

' Tạo mối liên kết giữa hai kiểu mẫu tin có thể. 

- Nạp dữ liệu vào CSDL. 

- Cập nhạt dữ liệu. 

- Phát sinh các báo cáo từ các dữ liệu trong CSDL. 

- Bảo tồn tính toàn vẹn dừ liệu trong CSDL. 

- Bảo tổn tính an toàn dữ liệu trong CSDL. 

Cung cấp cac tiện ích sao lưu, phục hồi (backup, recovery). 

Có các thủ tục điều khiển tương tranh (concurrency conlrol). 

3.3. Cóc thành phSn CỦQ một hệ ỌTCSDL 

Mội hệ QTCSDL Ihổng thường có các thành phần chính như sau: 

Ngôn ngữ dịnh nghĩa dữ liệu (Data Deílnilion Language), 

Ngôn ngữ thao lác dữ liệu (Data Manipulation Language). 

- Ngôn ngữ hỏi (Query Language). 

- Bộ viết báo cáo (Reporl Write). 

Bộ phát sinh đồ hoạ (Graphics Generator). 

Giao tiếp ngôn ngữ chù (Hosi Language Interface). 

■ Ngôn ngữ thủ tực (Procedure Language). 

- Từ điển dừ liệu.. 

- Bộ phát sinh ứng dụng. 


BÀI TẬP VÀ CÂU HỎI 

1. Thế nào là mô hình dừ liộu ? 

2. Định nghĩa thực thể. Trình bày các khái niệm liẻn quan tới thực thể, 

3. Hãy liệt kè các mò hình dừ liệu thông dụng mà anh (hay chị) biết. 

4. Các chức năng và các thành phần của một hệ quản trị CSDL. 
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Chương 3 

MÔ HÌNH QUAN HỆ 


I. MỞ ĐẦU 

Mô hình cơ sò dữ liệu quan hạ là một mô hình được sử dụng rộng rãi 
Trong đời sống xã hội cùa mọi tổ chức, cơ quan, xí nghiộp, doanh nghiệp.... 
nói chung là ở bất cứ cơ quan nào cần quản lý và xử lý các thông tin. Hăy 
xét một vài ví dụ minh hoạ. 

Ví dụ ỉ: Để thực hiện tốt cồng lác quản lý, bất cứ cơ quan nào đều lưu 
trữ hổ sơ cán bộ dưới dạng như sau: 


MS 

Hứ (én 


Tr. độ 

Quê quán 

Giới tínli 

Lương 

cbl 

An 

1942 

Tiến sì 

Thái Bình 

Num 


Cb2 


1952 

Đại học 

Nam Định 

Nam 

ll^sn 

Cb3 

Cam 

1975 

Đại học 

Hà Nội 

Nữ 


cb-4 

Linh 

1968 

Tr. cap 

Hà Nam 

Nữ 

3.39 

cb5 

Tính 

1958 

Tr. cấp 

Num Định 

Nam 



Ví dụ 2: sổ theo dõi khách của một khách sạn có thể có d<ạng sau đây: 


MK 

Đèn 

Đỉ 

Phòng 

Tìcn 

kl 

02/01/04 

04/01/04 

201 

300 

k2 

02/01/04 


102 

400 

k3 

03/01/04 

05/01/04 

302 

2.50 

k4 

04/01 

05/01/04 

401 

150 


Để ý rằng, trong hai ví dụ trên, tuy quản lý các thông tin có bản chất 
khác nhau, nhưng cả hai đều có chung một đặc thù là: đử liệu được trình bày 
dưới dạng bàng, mỗí bảng đều có dòng đầu chứa các tiêu đề cho các cột, các 
tiêu đề này về sau được gọi là các thuộc tính. 

Chẳng hạn trong ví dụ 1, các thuộc tính là: 

MS; Họ tên; NS; Tr. độ; Quê quán; Giới tính: Lương. 

Còn trong ví dụ 2: 

MK; Đến; Đi; Phòng; Tiền. 
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Mổi thuộc lính đều có miền giá trị của nó. chẳng hạn thuộc tính NS có 
miền giá trị là các số nguyên: 1945, 1952, 1968,...Trong khi đó thuộc tính 
Họ ỉên lại có miển giá trị là các xâu ký tự: Nam, An, Bình,... 

Trong mỗi bảng như vậy đều có một sô' phần tử, mỏi phần tử là một 
dòng. Về sau này các bảng như vậy gọi là một quan hệ. 

II. CÁC KHÁI NIỆM CHÍNH 

Trong mấy chục nãm qua, các hệ cơ sở dử liệu quan hệ đã thu được 
những thành tựu hết sức to lớn cả về phương diện lý thuyết và thực hành. Mô 
hình dữ liệu quan hệ đã trở thành một trong những mô hình dữ liệu có cơ sở 
lý thuyết được xây dựng vửng chắc nhất. Do đó, việc nắm vững tý thuyết cơ 
sỏf của mô hình quan hệ nhảm ứng dụng vào việc thiết kố các hệ cơ sở dữ 
liệu quan hệ trong thực tế là rất cần thiết. 

2.1, Miềnr thuộc tính 

Thuộc lính là dừ liệu mô tả một đăc trưng của một thực thể. Miền là một 
lập hợp các giá trị 

Trong khuồn khổ giáo trình này, khái niệm miền luôn đi cùng với một 
thuộc lính nào đó. 


2.2. Quan hệ 

Quan hệ được hiểu như là là một lặp con của tích Đề-các của một hay 
nhiều miền, như vậy vé nguyên tắc mỏi quan hộ có thể là vô hạn, nhưng ở 
đây ta luồn giả thiết quan hệ là hữu hạn. 

’ Mỗi hàng (dòng) của quan hệ gọi là một bộ (lyple). 

- Quan hệ là một tập con của tích Đề-các DI X D2 X... X Dn gọi là quan 
hộ n - ngôi, Mồi bộ cùa quan hệ có n thành phần và (n cột). 

- Các cột của quan hộ gọi là các thuổc tính; 

Định nỵỉiĩa: 

Gọi u = |A1, A2,..., An} là tạp hữu hạn các thuộc tính, mỗi thuộc tính Ai 
(i = 1,.,., n) có miển gỉá trị tương ứng là dom (Ai). Người ta gọi r là quan hệ 
trên tập thuộc tính u nếu r là tập con của tích Đề-các của n mién dom (Ai); 

r c dom(Al) X dom(A2) x.,.x dom(An). 

Chú ý : 

- Đương nhiên quan hệ r có thể bị thay đổi theo thời gian đo việc thực 
hiện các phép toán cập nhật trén các bộ của quan hộ (bổ sung, loại bổ. 



sửa đổi»...)» nói một cách ro hơn, điềư này có nghĩa là mộí quan hệ r 
còn là một hàm của thời gian. 

Để chỉ mội quan hệ r irên tập thuộc tính (Al, An}, ta dùng ký 

hiệu r(ư)'hay r(Al, A2.An). 

Để mò tả quan hệ r gồm p bô có n thuộc tính, người la dùng một bảng 
gờm n cột và p + 1 hàng, hàng Ihứ nhất là tẽn các thuộc lính, các hàng 

quan hệ: 


A, 


... 

A„ 


»21 

— 

»iii 

^12 

»22 

... 

»n2 


... 

... 

... 


bay, sân bay đi, sân bay đến, ngày bay, giờ bay, giờ đến). 


Md cliuycii 
bay 

Loại máy 
bay 

Sửii bay 
di 

Sán bay 
đcn 

Ngày 

bay 

Giò 

bay 

Giỉv 

dêii 

VN272 

ART72 

SGN 

NHA 

30/06/02 


08:0.5 

VN372 

ART72 

NHA 

SGN 

30/06/02 



VNA32 

A320A 

SGN 

HAN 

30/06/02 

12:05 



ART72 

SGN 

DAK 

30/06/02 

12:25 




SGN . 

HAN 

30/06/02 

14:05 

15:45 


BOE67 

HAN 

SGN 

30/06/02 

14:05 

15:45 

VNT06 

TUtOÓ 

HAN 

DAN 

30/06/02 

i6:25 

17:35 


Biểu diễn một quan hệ: 

Các thuộc lính cíảa quan hệ Lichbay30-06-02 là: mẵ chuyến bay, loại 
máy bay, sản bay đi, sân bay đến, ngày bay , giờ bay, giờ đến. 

Dom (MẢ CHUYẾN BAY) = lập các mà chuyến bay do Tống Công ty 
Hàng không VN quy định. 

Dom (LOẠI MÁY BAY) = tạp các mã máy bay mà cống ty hàng không 
đang có: 

= {alr72, a320a, a320. boe77. boe67. boe47, IUÌ06}. 

Dom (SÂN BAY ĐI) = Dom(SÂN BAY ĐẾN) = tập các mã sân bay mà 
Công ty Hàng không có chuyến bay đi, đến. 

Dom (NGÀY BAY) = Các ngày co chuyến bay 

Dom (GIÒ BAY) = Giờ trong ngày. 
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DoiĩiCGIỜ ĐẾN) — Giờ trong ngày, 

Còn: 

t ^ (VN272, ATR72. SGN, NHA, 30/06/02, 7:20, 08:05) 
là một bộ của quan hệ Lichbay30-06-02. 

nghĩa như sau: Chuyến bay số hiệu VN272 do loại máy 
bay ATRp thực hiện lừ Thành phố Hồ Chí Minh đi Nha Trang vào ngày 30 
tháng 6 năm 2002, cất cánh lúc 7*’ 20\ tới Nha Trang vào lúc ? 05*. 

Chú ý: Từ định nghĩa của quan hẹ ta chú ý rằng: 

- Thứ lự của các thuộc tính của lược đổ quan hệ không được xét đến. 

Nghĩa là: r ^ {a, b, c} = r' = {b, a, c) 

- Trong mởt quan hệ, không có hai bộ giống nhau. 

Trong chương này. để đơn giản trong viêc biểu diễn, ta dùng các máu tư 

^.trong lược đổ quan hệ, còn a;, b.^ 

Ck,- để chỉ các phần lử trong Dom(A), Dom(B), Dom(C),.... X, Y là môt tâp 
các thuộc tính của r (X, Y c R). 

2.3. Lược đo quon hệ 

Một lược đổ quan hệ {reiaíio/ỉ scỉteme) là mỗt cặp có Ihứ tự: 

S = <U.F> 

Trong đó ư là lập hữu hạn các thuộc tính của quan hệ và F là tập các 

ràng buộc của quan hệ. ờ đây một ràng buộc trên tập các thuộc linh 

{A,, A^,... A ) được hiểu là một tính chất trẽn tập tất cả các quan hê xác 
định Irén tập thuộc lính này. 

Chú ý: 

‘ giản khi nối tới một lược đổ quan hẹ, khi mà không quan tâm 

tới các ràng buộc, ta ký hiệu một lược đổ quan hệ một cách đơn gian 
r(U) hayr(A„A„.., A„). với {A„A 2 ,..,A„) là tập thuộc tính. 

- Lược đồ quan hệ mỏ lả cấu trúc của quan hệ. Tại mồi Ihờí điểm, lươc 
đổ quan hệ có một Ihể hiện quan hệ cụ thể. 

Trên mồi lược đồ quan hê, có thể có nhiều quan hệ. 

2*4. Thể hiện 

Một thổ hiện (relaiion instance) của lược đồ quan hệ s = < ư. F> là tâp 
tất cả các bộ thoả mãn lất cả các ràng buộc thuộc F. ' 
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Để tiện khi trình bày các khái niệm ta có quy ước sau: với một bộ I 
thuộc thể hiện r của lược đồ quan hộ s và X c u, A e ư lúc đó; 

- t[A] là giá trị của tại thuộc tính A. 

- t[X] là bộ chĩ chứa các giá trị của các thuộc tính trong X. 

2.5* Khoó CỦQ quon hệ và lươc €0 quan hệ 

2.5.1. Khoá 
Đinh nghĩa 1 

Cho r là một quan hệ định nghĩa trên lược đồ quan hệ <U,F>, với 
ư - { Aị, A 2 t..., Ao), K Q u, K được gọi là khoá của qiían hệ r nếu: 

Vt, t e r sao cho t[K] = t’[K] r:> t = t'. (t[K] là phép chiếu của I lên K). 

Nói một cách đcm gỉản là: K là khoá của r nếu và chỉ nếu không có hai 
bộ nào của r mà giá tri của chứng trên K là giống nhau. 

một bộ nào đó khác mọi bộ còn lại, hay nói cách khác bộ đó là xác đinh 
duy nhất, 

Ví dụ 2J. Xét quan hệ: 

r (A B c D) 

f| = »1 bj Cj d| 

t 2 = aị b| C 2 

h = ^2 b| C 2 d 2 

I 4 - »2 b| C 2 d 2 

Xet thấy: Ki = u, K 2 = ABC, K 3 = AB ... là các khoá của r 

Nhưng X = BC không là khoá của r vì t 2 [X] - t 4 [X] nhưng ti ?t t 4 

Ví dụ 2.2. Xét quan hệ: 

sv (MaSV, Ten sv, Namsinh, Malop) 


KI = I MaSV, Ten svI là khoá 

K2 = {Namsinh, TenSV I khồng là khoá 

K3 = (Namsinh, TenSV, Diachi 1 không là khoá 

K4= (Malopl không là khoá 

K5=(MaSV| làkhoá 

K6 ^ {Malop, MaSV I là khoá 
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Định nghĩa 2 

Cho lược đổ quan hệ <U.F>. với u = {A,, K c u, K được gọi 

là khoả cỉia iược đồ quan hệ đang xét nếu K là khoá của mọi quan hệ r định 
nghĩa trẽn u. 

Từ định nghĩa của khóa, ta thây một quan hệ có ít nhất một khoá và đó 
chính là u. 

2-5,2. Khoá tối thiểu 

Định nghĩa 3 

Cho r là quan hộ định nghĩa trẽn lược đổ quan hệ <U,F> với ư = {A|, 
A 2 »---,An}; K cU, K được gọi là klioá tối íhiểií của quan hệ r nếu và chỉ nếu: 

1. K là khoá của r. 

2 . Bất kỳ lập con thực sự K’ c K nào đều không là khoá của r. Nghĩa 
là, nếu bỏ đi bất kỳ thuộc lính nào của K, thì phần còn lại không còn là khoá 
của r nữa. 

Chẳng hạn xét lại ví dụ 2.1 như đã thấy: 

K 2 = ABC khổng phải là klioá tối Ịhìểii cua r vì K;i = AB c K 2 cũng 
là khoá của r. 

Ky = AB là khoá tối ĩỉiiểit của r vì KM và K,\B đổu không là khoá 

của r. 

Còn trong ví dụ 2.2: K5 = (MaSVỊ chính là khóa tối thiểu. 

Định nghĩa 4 

Cho lược đổ quan hệ s = <U,F> với u = {A„ A 2 .A„}, K c u, K được 

gọi la khoa tôi thỉeu cua lược dồ quan hệ s nêu K là khoá tối thiểu của mọi 
quan hệ r định nghĩa trên luợc đồ quan hệ trên. 

Từ định nghĩa của khoá lối thiểu, ta thấy mọi quan hệ có ít nhâì một 
khoá tối thiểu. 

Vậy thl làm thế nào để xác định khoá cho một quan hệ ? Có rất nhiều 
thuật toán đẽ thực hiện công việc này; sau đây là một trong số các thuật 
toán đó: 

Bài toán: Cho một quan hệ r định nghĩa trên lược đồ quan hộ s = <U,F>, 
giả sử K c u, vậy trong điều nào K là khoá cùa r. 

Thuật ỉoán: Tính ƠK(r). Nếu số bộ của ƠKÍr) bằng sô' bộ của r, thì K là 
khoá của r(ư) 

Chảng hạn, xét quan hệ: 


32 



r(A B C) 


a, b| C| 
a, b2 Ci 
»2 b, C| 
®2 *’2 

K = AB là khoá vì : 

r(K) = r- (A B) 
a, bi 
a, b 2 
32 b, 

^2 ^2 

Xét mội ví dụ khác: 



CAN BO (MCB Ho Ten 

Nam sinh 

Noi Lam viec) 

ll 

cbl 

Lê Lựu 

1940 

Hội nhà văn 

t2 

cb2 

Trần Tuệ 

1950 

Viện văn học 

t3 

Cb3 

Hoàng An 

1942 

Bỏ Giáo duc và Đào lao 


Dê nhận thấy rằng trong quan hệ CANBO trên MCB là khoá củ?, quan 
hộ, vì mòi giá trị của MCB đều xác định duy nhất một cán bộ trong quan hộ 
^ đang xét. 

Lẽ đĩ nhiên trong một lược đồ quan hệ có thể có rất nhiềulchoá, việc lìm 
tất cả các khoá của một quan hệ r là bài toán khó, cho đến nay vẫn chưa giải 
quyết được một cách trọn vẹn. Trong khuốn khổ giáo trình này. chúng tồi 
Chỉ quan tâm đến khoá cho trước của lược đồ quan hộ, nghĩa là khi xây dựng 
một Ịược đổ quan hệ, la chỉ định luôn các khóa cùa nó và trong quá trình xét 
các quan hộ trên lược đổ quan hệ này ta cũng chỉ quan tâm đến các khoá chĩ 
định mà thôi. 

Chú ý: Nếu K là khoá của r thì mọi K’ thoả mãn điều kiện K s K’ đều 
là khoá của r. ’ 

Khoá citúth: Trong sô' các khoá lối thiểu của một quan hệ chỉ có mội 
khoá được chọn ra làm khoá chính: những khoá còn lại là các khoá dự bị 
hay khoá phụ. 

Kỉỉoả ỉigỡài: Khoá ngoài không phải là khoá của quan hệ nhưng lại là 
khoá của một quan hệ khác. 


3-GTCSdự(iẻu 
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III. CÁC PHÉP TÍNH TRÊN cơ sỏ DỮ LIỆU QUAN HỆ 

Các phép tính tác động lên một cơ sỏ dữ liệu bao gổm: chèn, loại bỏ, 
thay đổi.... Trong mô hình CSDL quan hệ. các phép tính này được áp dụng 
cho từng bộ của các quan hệ được lưu trữ trên máy. 

Để thuận tiện khi giới thiệu các phép tính này, ta xét một quan hệ 
NHÂN VIÊN ( Ho_Ten. Nam__sinh, Nơl_Lam_viec. Luong); 

NHÂN VIÊN (Ho_Ten Nam_fiinh Noi_Lam_viec Luong) 


tl 

Lê Lựu 

1940 

Hội nhà văn 

5.46 

|2 

Trần Tuệ 

1950 

Viện vản học 

4.45 

t3 

Hoàng An 

1942 

Bộ GD và ĐT 

4.42 

t4 

Trần Vãn 

1936 

Bộ Y tế 

6.65 


3.1. Chèn thêm một bô 

Phép chèn thêm một bộ vào quan hệ r (A1,...,An 1. 

INSERT(r: Al=dl, A2=d2.An=dn) 

Trong đó Ai (ị=l...,n) là tên các thuộc tính và di e dom(Ai). 

Ví dụ: thêm mộl bộ t5 = (Vũ Văn Tiền, 1960, Bộ Tài chính, 4.28) vào 
quan hệ NHÂN VIÊN Cí trên: 

INSERT(NHÂN VIÊN; Ho_Ten = Vũ Văn Tiền, Năm_sinh =1960, 
NơLLam_viec = Bộ Tài chính, Luong = 4.28). 

Chú ý: 

“ Phép chèn có Ihể biểu diễn hình thức toán học như sau: r = r u t. 

- Nếu xem thứ tự của các trường là cố định, khi đó la có thể biểu diẻn 
phép chèn một cách ngắn gọn hơn: 

INSERT(r: dl,d2.dn). 

- Mục đích của phép chèn là thêm một' bộ phận vào một quan hệ nhất 
định; kêì quả của phép tính này có thể gây ra một số saì sót vl những 
lý do sau: 

• Bộ mới thỏm vào không phù hợp với lược dổ quan hệ cho trước. 
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. Một giá trị cùa một thuộc tính nào đó nằm ngoài miền giá trị cùa 
Ihuộc lính đó. 

. Giá trị khoá của bộ mới có thể là giá trị đã có trong quan hệ dang 
lưu irữ. 

Do vậy, tuỳ từng hệ cụ thể sẽ có những cách khắc phục riêng. 


3.2. Looì bỏ mệt bô 

Phép loại bỏ (DEL) là phép xoá một một bộ í; 

ưuác. Giống nhu phẻrchèn, phép loại bỏ có dạng biểu diển hình thức toán 


học; r = r-i. 

DEL(r; Al=dl, A2=d2.An=dn) hoặc ngấn gọn hơn có thể viết: 

DEL(r;dl,d2.dn), 

Ví dụ khi cần loại bỏ một bộ. chẳng hạn t2, từ quan hệ NHÂN VIÊN, 
ta viết: 


DELCNHÂN VIÊN; Trần Tuệ, 1950, Viên Vãn học, 4.45). 

Chú ý :Tẩt nhiên không phải lúc nào phép loại bỏ cũng ^ 

thông tín về cả bộ cần loại. Khi ta có giá trị của bạ dó tại các thuộc tính 
khoá K = IBl.. , Bni, lúc đó phép loại bò có dạng ngắn gọn sau: 


DEL(r; Bl=el, B2=e2,...,Bi=ei). 


3.3. Thaụ đoi giỏ trị <6e thoộc tính cOq một bộ 


Kh. cần diều chinh một số giá trị nào đó tại một số thuộc tính, lúc đó ta 
sử dụng phép thay đổi. 

Gọi tạp 1 C1.....CPÌ Q lAl.Anl là tập cát: th“ộc ‘‘"h f" 

giá Tri cua bộ cẩn thay dổi; CH(r; Al=dl. A 2 =d 2 . An-dn; Cl=el, 

C2=e2.Cp=ep). 


Nếu K =lBl,...,Bml là khóa của quan hệ, khi dó chỉ cần viết; 

CH(r; Bl=bl, B2=b2.Bm=bm; Cl=el, C2=e2.cp=ep). 

Ví dụ: khi cần thay đổi lương cùa cùa ông Hoàng An trong quan hẹ 
NHÂN VIÊN ta viết lệnh như sau; 


CH(NHÂN VIỀN;Ho_Ten = Hoàng An, Luong -4.92). 
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Chủ ỳ : 

-• Phép thay đổi là phép tính rất thông dụng; chúng ta có thể coi nó là tổ 
hợp của phép loại bỏ mội bộ và phép chèn một bộ mới. Vì vậy phép 
thay đổi cũng phạm những sai sót như là phép loại bỏ và phép chèn. 

- Phép thay đổi có dạng toán học: r = r\t u t’. 

BÀI TẬP VÀ CẢU HỎI 

1. Hăy trình bày một vài ví đụ dầri dến khái niệm quan hộ. 

2. Định nghĩa quan hộ. Cho các ví dụ minh hoạ. 

3. Định nghĩa khoá, khoá tối thiểu của một quan hệ. Cho ví dụ minh họa. 

4. Trình bày các phép toán trân cơ sở dữ liệu quan hệ. Cho ví dụ minh họa. 
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Chương 4 

NGÔN NGỮ ĐỊNH NGHĨA VÀ THAO TÁC DỮ UỆU 

I. ĐẠI SỐ QUAN HỆ 

Ngôn ngữ đại số quan hệ là cơ sở quan trọng của một ngôn ngữ bậc cao 
được sử dụng để thao tác trên các quan hệ. Ngổn ngừ này bao gổm hai nhoTn 
phép toán: 

- Các phép toán tập hợp (phép giao, phép trừ, phép hợp và lích Đề-các). 

Các phép toán đặc biệt trên quan hệ (phép chọn, phép chiếu, phép kết 
nối và phép chia). Trước khi giới thiệu các phép toán này chúng ta hãy 
làm quen với một khái niệm mới: 

Định nghĩa 

Quan hệ khá hợp: hai quan hệ gọi là khả hợp nếu chúng cùng bậc (có số 
thuộc tính bằng nhau) và thuộc lính thứ i cùa quan hệ này có miền trị bằng 
miên trị thuộc tính thứ ì của quan hê kia. 

Giả thiết r là quan hệ xác dịnh trên tập-thuộc tính u = {Al, A2,..., Anl, 

với r là tập hữu hạn các bộ. Dưới dây là định nghĩa cùa các phép toán tren 
các quan hệ. 

1*1. Phép hơp 

Hợp của hai quan hệ r và s khả hợp, ký hiệu r u s là lập lất cả các bộ 
thuộc r hoặc s hoặc thuộc cả hai quan hộ r và s. 

Biểu điẻn phép hợp có dạng; 


r u s 

= { t Í t e r hoặc t € 

s hoặc t € r và t e s} 

Ví dụ: 



R( ABC) 

s( ABC) 

rus=(ABC) 

a, b, c, 

a, b, Ci 

a, bi C| 

a2 b] C 2 

^2 ^2 ^2 

32 b| C 2 

32^2^1 

32 C 2 

32 02 Cj 


37 






1.2» Phép gìckO 

Giao của hai quan hệ r và s khả hợp, ký hiệu r n s là tập tất cả các bộ 
thuộc cả r và s. 

Biểu diễn hình thức: 

rris={tltervàtes} 

Ví dụ: với r và s là hai quan hệ ồ ví dụ trên, giao của chúng là: 

(ABC) 

r n s = —.. 

aj bj C] 

1.3. Phép trừ 

Hiệu của hai quan hệ r và s khả hợp, ký hiệu r - s là tập tất cả các bộ 
thuộc r nhưng không ihuộc s. 

r - s = {t 11 G r và t Ể s} 

Ví dụ: cũng với r và s của ví dụ trên ta có: 

(ABC) 
r - s = - 

^2 ^1 ^2 
a 2 b 2 c I 

1.4, Tích Đế-cóc (Descortes) 

Gọi r là quan hộ xác định trên tập thuộc lính {Ap A 2 . A^} và s là 

quan hệ xác định trên tập thuộc tính {B|, B 2 . B^]. Tích Đề-các của r và\s 

là tập (n + m) bộ sao cho n thành phần đầu có dạng một bộ thuộc r và m 
thành phần sau cố dạng của một bộ thuộc s. 

r X s = {t 11 có dạng (a], 83 a^, bị, b 2 ,--, b^) 

trong đó : (a,, a^) e r và (bị, b 2 ,.-., bj^) 6 s}. 

1.5* Phép chiếìi 

Phép chiếu là phép toán một ngôi, tác động lên một quan hệ. 

Phép chiếu một quan hệ r trẽn tâp các thuộc lính X của r. ký hiệu là 

một tạp các bộ, được xây dựng bằng cách loại bỏ đi từ các bô t trong quan 
hệ r những thuộc tính không nằm trong X. Thực chất của phép chiếu là loại 
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bỏ đi một số thuộc lính và giữ lại những thuộc tính còn lại của quan hệ đó. 
Để thuận tiện cho việc biểu dìển hình thức phép chiếu, quy ưác một số ký 
hiệu như sau: 

Gọi t là một bộ thuộc r, còn A e u, lúc đó t[A] là giá trị của bộ t tạì 

thuộc tính A. Giả sử X c u, với X - {B|, B 2 .lúc đó t[X] = 

tíB.].t[BJ). 


Vậy {t[Xl It e r} 

Ví dụ: Cho X = AB và quan hệ: 

r (A B c D) nx(r)= (A B) 

ai bi C| d, aj b| 

ai b2 C2 di ai b2 

32 b; C 2 d2 ^2 b| 

32 b] C 2 d] 


1.6. Phép chọn 

Phép chọn là phép tính để xây dựng một tập con các bộ của quan hệ dã 
cho thoả mãn biểu thức q xác định. 

Có thể diễn đạt như sau: cho r lá một quan hệ tréri ỉược đồ quan hệ; một phép 
cỉiọn trên r ĩhỡá mân điều kiện q ỉà một tập hỢp được dịnh nghĩa và kỹ hiệu: 


ơ^j(r)= {tl G rlq(l) = đung}. 

Biểu thức q được diễn tả bằng một tổ hợp Boolean của các toán hạng, 
mổi toán hạng là một phép so sánh đơn giản gìừa 2 biến là hai thuộc tính 
hoặc giữa môt biến là một thuộc tính và một hảng, cho giá trị đúng sai đối 
với môi bộ đã kiổm tra. 

Các phép so sánh trong biểu thức q là <, =, >=, <=, > và Các phép 
logìc là A (và), V (hoặc) và -1 (không). 

Ví dụ: Cho q: A = al and B = b2, p: c = cl và quan hệ: 


f (A B c 

a| bị C] 
a| b2 C 2 
aj b2 C2 
»2 b| C2 
^2 ^2 


^ thì Ơ4{r) 

d| 

d2 

d| 

d| 


(A B c p) , , , (A B c D) 

T— " r T- í:-1- í- 

ík\ b2 C2 đi ' a| b| Cị d| 

a, b2 C2 d2 32 b2 C| d2 


4 
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Phép kết nối 

Khái niệm xếp cạnh nhau: Giả sử cho bộ d = (dl, d2,.., dn) và bộ e =(el, 
em). Phép xếp cạnh nhau của d và e được định nghĩa như sau: 
(d, e) = (dl. d2,..., dn, el» e2.em). 

Phép kếl nối hai quan hộ ihực chất là phép ghép cặp các bộ thoà mãn 
một điéu kiện nhất định nào dó của haì quan hệ. 

Chúng la hỉểu điều kiện kếi nối hay biểu thức kết nối là phép hội cùa 
các toán hạng, mỗi toán hạng là một phép so sánh đơn giản giữa một thuộc 
tính của quan hê r và một thuộc tính của quan hệ s. Phép kết nối của quan hệ 
r vái quan hệ s với biểu thức kếi nối F được định nghĩa như sau: 


r s = {l 11 = (u,v) A uer A ves A F(t) = đúng} 

F 

Tất nhiên ở đảy cẩn giả thiết rằng các phép so sánh của các cặp thuộc 
tính thuốc hai quan hệ là có nghĩa, hay mỗi giá trị của thuộc tính này có thế 
so sánh được với mỏi giá ưị của thuộc lính kia. 

Các phép so sánh toán học được sử dụng là : =, >. <, >, <. 


U7. Phép kết nôi tự nhiên 

Trường hợp kết nối bằng tại thuộc tính cùng tên của hai quan hệ r và s 
và một trong hai thuộc lính đó được loạỉ bỏ qua phép chiếu, thì phép kết nối 
đó được gọi là phép kết nối tự nhiên. (Hay nói một cách khác, kết nối bằng 
sau dó loại bỏ các thuộc tính trùng nhau (chỉ giữ lại một) 

Cho TịCUị) và r 2 (Ư 2 ). Goi s = U] n Ư 2 và u = U| u U 2 . Hiép kết nối tự nhiên 
trẽn hai quan hệ Tị và 12 là một quan hộ r ưên ư được ký hiệu và định nghĩa: 

ri*r 2 = { 1 (U) I 3tj e T; và 3t2 e r 2 và l[U|] = l|, t[U 2 ] - t 2 l 

Nếu s - ị thi rỊ*r 2 là tích Đề-các thông thường. 

Vídụl: 


rj (A B C) 

a| b| C| 

ai b2 C| 

a2 bi C2 

32 b3 C| 

»3 ^3 C2 


r2 (B C D) 

b| Cị áị 

^2 d 2 
^2 Cl 

^2 C2 d2 

03 C] d| 


=> rj * r 2 (A B c D) 


aj b( C] d| 

ai 02 C] d| 

^2 ^2 ^2 
83 b3 C| di 
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Ví dụ 2: 

ĩ) (A B) Ĩ2 
a, b| 
a| b2 
a2 bỵ 

ă2 b3 
33 b3 

Ví dụ 3: 

aj b| 

a, b2 


(B 

C) 


=> ri * 12 (A 

B 

c 

± 

b. 




bi 

Cl 


bl 

C2 


^1 

bl 

C2 


b2 

Cl 



^2 

Cl 


b2 

C2 




C2 





a2 


Cl 





a2 

bi 




r2 (C 

D) 

3:> q * r2 (A 

B 

c 

D) 



di 
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1.8* Phép kct nốỉ 0 (theto joln) 


Trong phép kết nối tự nhiên, ta nhận thấy rằng, la chỉ kết nối được 
những thể hiện (bộ) có giá irị bằng nhau trén những thuộc tính chung. Tuy 
nhiên, trong dời sống thực, có những trường kết nối khồng phải trôn cùng 
những thuộc tính hay tất cả các thuộc lính chung. 

Cho hai quan hệ rj(ư;). r 2 (U 2 ) là hai quan hệ trên U| và 1 ) 2 , X e ƯỊ, 
Y e U 2 , 0 là một trong các phép so sánh; <, <, >, ^ giừa các giá trị của 
Dom(X) và Dom(Y). Phép nối kêì 0 giữa Tị và 12 là một quan hẹ trên 
R = R[R 2 được ký hiệu và định nghĩa như sau: 


r = r| 


X 


r 2 (R) = {ter(R)|t.xei.Y} 


Ví dụ: 0 là phép so sánh < và <: 
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X _ (A B c D) 

bi 1 d, 

I b, 1 d2 

1 bị 2 d, 

1 b| 2 d2 
1 bi 1 dj 
1 b3 I d2 
I b3 2 di 
1 b3 2 d2 

1 b2 2 dĩ 
1 b2 2 d2 


1.9. Phép chia 

Gọi r là quan hệ n ngôi và s là quan hộ m ngòi (n > m, s 0). Phép chia 
r cho s, ký hiệu r s là tạp lất cả bộ_tn - m) ngôi, sao cho với mỗi bộ 
u € s thì (t, u) e r. 

r -ĩ- s = {u I V V e s: (u, v) e r}. 

Ví dụ; 

r(ABCD) S(CD) s = (AB) 

abcd cd ab 

abef ef ed 

b c e f 
e d c d 
e d e f 
a b d e 

II. CÁC ví DỤ VỀ TÌM KIẾM BẰNG ĐẠI số QUAN HỆ 

Ví dụ ta có ba quan hệ: 

s (#s, SNAME, STATƯS, CITY ) các công ty cung ứng. 
p (#p, PNAME, COLOR, WEIGTH. CITY ) các mặt hàng, 

SP c#s, #p, QTY ) các mặt hàng đả cung cấp. 

- Tim số hiệu những công ty đã cung cấp mặt hàng P2: 
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* Tim số hiệu của những công ty cung ứng ít nhất là một mặt hàng màu đỏ: 

- Tìm số hiệu những mật hàng do công ty S2 cung ứng: 

^#P (^#s= ‘S2’(SP)) 

- Tìm số hiệu của nhưng mặt hàng chưa được công ty nào cung ứng: 

n#p(P)-n#p(sp) 

III. NGÔN NGỮ HỎI ĐÁP DỮ LIỆU có CẤU TRÚC (SQL) 

Đây là ngôn ngữ định nghĩa và thao tác dử liệu rất mạnh; ngôn ngữ này 
đã được chuẩn hoá và gọi là ANSl SQL. Tuy nhiên SQL của các hộ CSDL 
khác nhau cũng có những chi tiết khác nhau. Chúng ta sẽ trmh bày các khá 
năng của ngôn ngữ SQL thông qua các câu hỏi cụ thể. 

3.1* Ngôn ngữ định nghÌQ dơ liệu 

Trong ngôn ngừ SQL có một số phép tính để người sứ dụng có thể lạo ra 
các quan hệ (bảng)» các khung nhìn cũng như các tệp chỉ số. Đặc biệt, ơ đây 
cũng cho phép xác định các thuộc tính được phép có giá trị không đổi, khi 
lạo một quan hẽ bao gổm tên quan hệ, tên các thuộc tính, kiểu dữ liệu,... 

3.1.1, Tạo bảng 

Cú pháp như sau: 

CREATE TABLE ten_bang(tên_cộl kiểu [nonnulỉ], ...) 
ở đủy: Ịeii_bang là xâu ký tự không chứa ký tự trống, không trùng từ khóa; 

tên cộỊ là xâu ký tự không chứa ký tự trống, trong một bảng không có 
hai cột trùng lẽn nhau. 

kiểir, trong mệnh đề CREATE TABLE dùng một số loại dữ liệu sau: 
ìntegeỉ số nguyên trong khoảng [-2 147 483 648 2 147 483 647], 
smaỉìỉiiteger số nguyên trong khoảng [- 32 768 32 767], 
decimaỉ(n,p) ở dây n là số ký tự lối đa, p là số ký tự sau dấu 
/ioeỉĩ số đấu chấm dộng, 

cỉiơr(íì) kiểu xâu ký lự có độ tự dài đúng n ký lự, 
varcliar(ti) kiểu xâu ký tự có độ dài thay đổi và <= n ký lự, 
daíe dừ liệu ngày tháng. 
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NULL là giá trị ngầm định, được dùng đến nếu CỘI không có giá trị 

cụ thể. 

NOT NƯLL bắt buộc cột phải có giá trị cụ thể. 

Ví dụ; 

- Tạo quan hệ cơ quan (DEPT) gồm: mã số cơ quan với 2 ký lự không, 
chấp nhận giá trị không; lên cơ quan.(gổm 12 ký tự); địa chỉ cơ quan 
(gổm 20 ký tự); 

CREATE TABLE DEPT (DNO CHAR(2) Noi NULL, 

DNAME VARCHAR(12), 

LOC(VARCHAR(20)) 

3.1.2. Xóa bảng 

Lệnh như sau DROP TABLE tèn_bảng 

3.1.3. Tạo tệp chỉ số 

Trong SQL khổng có cơ chế tự động tạo tệp chỉ số cho các cột của bảng. 
Việc tạo chỉ sõ' là do người sử dụng tự chọn. Mệnh để lổng quát có dạng như 
sau; 

CREATE [ƯNIQUE] INDEX tên_lệp_chLsồ' ON lên_bííng 
(lẽn_côt[ASC I DESC]) 

C!ỉú ỳ ngầỉPĩ định của hệ tỉiống ià ASC- 
ƯNỊQƯE : trong sô'cúc giá ĩrị bầiig nhau chỉ iâ'y giá Irị đầií. 

Một số ví dụ: 

- Tạo tệp chỉ số 13 trên thuộc tính CITY của quan hệ S: 

CREATE Index 13 ON S(CITY) 

- Tạo tệp chỉ số cs theo thứ tự tăng cho cột QTY của bủng SP 

CREATÊ Index cs ON SPCQTY) 

Trong SQL có thể tổ chức đa chỉ số, lức là tổ chức một tệp chỉ số cho 
nhiều cột, mồi cột có thể có chiều tăng giảm khác nhau, thứ tự được tính từ 
trái qua phài; ví dụ: tạo tệp chỉ số 14 cho bảng SP theo cột #s tãng dần và cột 
#p giảm dần: 

CREATE Index 14 ON SP(#S ASC,#P DESC) 

3.1.4. Tạo khung nhìn 
Dạng tổng quái: 

CREATE VIEW tên-view (danh sách tỗn cột) AS mệnh_đề_selecl. 
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Ví dụ tạo view pp gồm các cột #p, Pname lừ bảng p của các mặt hàng 
màu đỏ: 

CREATE view PP (#P,PNAỉyĩE) as 
Select #P,PNAME 
From p 

Where color = ‘Đỏ’ 

Cũng như các phép tính tìm kiếm, một khung nhìn có thể thiết lập từ 
nhiều quan hệ khác nhau; tuỳ yêu cẩu và quyền truy nhập dữ liệu của 
từng người sử dụng mà khung nhìn được thiết lập phù hợp, chẳng hạn : 
hãy tạo khung nhln PPS bao gổm các cột #p, PNAME của các mặt hàng 
đã bán ra ít nhất một iần: 

CREATE view pp {#P,PNAME) as 
Select #P,PNAME 
From P, SP 

3.1.5. Thém cột mớỉ 

Mệnh đề tổng quát như sau: 

ALTER TABLE tên_bảng ADD tên_cộl kiểu. 

Ví dụ: thêm cột DONGIA cho bảng SP với kiểu số liệu là số thập phân: 

ALTER TABLE SP ADD DONGTA đecimal(8.2). 

Một ví dụ khác : hãy bổ sung thuộc tính ngày cung cấp (NGAY) mật 
hàng theo kiéu dữ liệu ngày tháng nãm trong quan hệ SP, 

ALTER TABLE SP ADD COLUMN NGAY date 

3.Ỉ.6. Tạo liên kết 

Tạo một tệp liên kết (link) L5 giữa các thuộc tính của quan hệ s và các 
thuộc tính của quan hệ SP thông qua thuộc tính #s 

CREATE LINK L5 
FROM S(#S) 

TO SP(#S) 

3*24 Ngõn ngừ thao tác dữ liêu 

Ngôn ngữ thao tác dữ liệu bao gồm các khả năng sau: 
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3.2,1, Tìm kiếm dữ liệu 
Câu lệnh tìm kiếm cơ bản là: 

SELECT tcl, 

FROM tên_bảngl, tên_bảng2, ... 

WHERE blh 

ơ đây câu lệnh SELECT xác định các cột cần đưa ra kếi quả. 

FROM xác định các bảng cần lấy thông tín ra 

WHERE xác định các bản ghi thỏa mãn yêu cầu chọn iọc để đưa ra kết quả. 

Ngoài ra, để mở rộng khả năng của ngồn ngữ, khối SELECT còn được 
bô sung thêm các mệnh đề group by, havitĩg, Oíder by, các hàm mẫu và môl 
số phẩn mềm còn có thêm cả mộnh đề compiíte, for browse^ các phép toán 
tập hợp: unioiì, mỉniis, iììtersec, 

í, Tún kiếm đơn giản 

a) Tìm kiểm không diều kiện 

Ví dụ: Tim các mặt hàng được bán ra; 

SELECT #p 
EROM SP. 

h) Tỉm kiêm với diêu kiện dơn giàn 

Ví dụ tìm số hiệu và tôn các công ly ở Hà nôi: 

SELECT #s, SNAME 
FROM s 

WHERE CITY = ‘HAN’ 

Tất cả các bộ của quan hộ s sẽ được đem ra so sánh với giá trị ‘HAN’ 
lại thuộc tính CITY; những bộ thoả mãn điều kiện CITY = “HAN’ được 
chiếu lấy các giá trị lại thuộc tính #s và SNAME. 

Chú ỷ: 

- Nóỉ chung, qua phép tinìí này, các bộ phận có thể Ịrùng HỈiaH mù 
kììông bị loai hỏ. 

- Nểỉí muốn chỉ ìỉệt kẻ một lổn các bộ trùng nhau trên một cột nào dó 
ta dùng tìỉkhoá DỈSTỈNCT. 

Ví dụ: Tìm các mặt hàng khác nhau được bán ra: 

SELECT DĨSTINCT #P 
FROM SP 
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- Nếii mtiẩn xem hết tất cá các cột, ía dùng dấu * thay cho các lêtỉ cột: 
Ví dụ: lìm tất cả các công ty ở Hà Nôi 
SELECT * 

FROM s 

WHERE CITY = *HAN’ 

Trong biểu thức điểu kiện WHERE có thể dùng các toán tử so sánh và 
logic như: =» >. <, >=, <=, AND, OR, NOT (tìm kiếm theo điều kiện). 

Ví dụ: tìm số hiệu những công ty ở Hà Nội và có tình trạng lớn hơn 20: 
SELECT #s 
FROM s 

WHERE CITY = ‘HAN’ AND STATƯS >20 
Ví dụ: tim số hiệu các công ty đã bán mặt hàng P2: 

SELECT DĨSTINCT #s 
FROM SP 
WHERE#P = ‘P2’ 

Ví dụ: Tun số hiệu các công ty đã cung ứng mạt hàng P2 với sổ lượng > 500. 
SELECT DISTINCT #s 
FROM SP 

WHERE #p = ‘P2’ and QTY > 5Ọ0 

c) Tìm kiếm có xử Ị ý xâu ký tự 

Trong trường hợp người sử dụng không nhớ rõ tên người hoặc địa danli, 
lúc đó dùng từ khóa LIKE. 

Ví dụ: lìm những mặt hàng chứa ở một tỉnh có tên bắt đầu bời ‘Hà’: 
SELECT * 

FROMP 

WHERE CITY LIKE ‘Hà%’ 

Trong SQL dùng ký hiệu % thay cho mộl xâu con; còn để thay cho 
một ký tự. 

d) Tìm kiếm có xử Ịỹ ngày tháng 

Ví dụ: giả sừ trong SP có thêm cột ngày cung cấp hãy cho biết số hiệu 
các mặt hàng bán trước ngày 1/1/97: 

SELECT #p 
FROM SP 

WHERENGAY< (1/1/97] 
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e) Tìm kiêhĩ với tử khóa IN và BETWEEN 

Ví dụ: tim số hiệu những công ty đã bán một trong ba mặt hàng Pl, P2, P3: 
SELECT DISTINCT #p 
FROM SP 

WHERE #p IN(‘P1\ ‘P2\ ‘P3’) 

Ví dụ: Iim số hiệu những mặt hàng có khối lượng từ 100 đến 300: 
SELECT #p 
FROM P 

WHERE weigth BETWEEN 100 and 300 
2. Các hàm thư viện của SQL 

Trong ngôn ngữ SQL có một danh sách các hàm thư viện là COUNT, 
SUM. AVG. MAX, MIN và SET. 

COƯNT : lĩnh số lượng các bộ hiện có trong một quan hệ đang quan tảm. 
MAX: chọn giá trị cực đại của mội trường trong một quan hệ. 

MIN: chọn giá trị cực tiểu của một trường trong một quan hệ. 

AVG (average): tính giá trị trung bình của một trường trong một quan hệ. 
SUM(tên_côt) ; lính tổng giá trị xuất hiện trên cột. 

SET ; tập. 

Trừ hàm SET chi đùng trong tàn từ. các hàm khác vừa dùng trong tân từ 
vừa dùng trong mệnh đề SELECT. ví dụ: 

- Tính tổng số các cổng ly : 

SELECT COUNT(#S) 

FROM s 

- Tính tổng số những công ty đã bán mặt hàng P2: 

SELECT COƯNT(#S) 

FROM SP 
WHERE #P = ‘P2’ 

Chú ý: Hàm COUNT khi có đối số là có nghĩa là đếm số bản ghi 
thỏa măn yêu cầu tìm kiếm mà không đề cập lới bất cứ cột nào. 

Ví dụ: Cho biết số ỉần mặt hàng P2 đã được bán ra: 
SELECTCOUNT(*) 

FROM SP 
WlrĩERE #p= ‘P2’ 
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- Tim tổng lượng mâl hàng P2 đã bán ra; 

SELECT SƯM(QTY) 

FROM SP 
WHERE#P-T2’ 

- Tim hiệu số mặt hàng P1 bán một lần nhiều nhất và mộl lần íl nhất 
của công ty SI: 

SELECT MAX(QTY) - MIN(QTY) 

FROM SP 

WHERE #S=’Sr AND #p= ‘Pr 

- Cho biết số lượng mã số mật hàng khác nhau đã được bán ra- 

SELECT COUNT(DISTlNCT #P) 

FROM SP 

’ Đối với mồi mặt hàng đã được bán ra, tìm số liệu của nó và tính tổng 
số công ty khác nhau đã đưa ra ihị trường mạt hàng đó: 

SELECT #P, COƯNT ((DISTINCT #S) 

FROM SP 

GROUP BY # P 

ờ đay toán tử GROUP BY phân hoạch quan hệ SP theo #p, sau đó 
SELECT tìm các giá trị # p đơn nhất và đếm lần lượt cho từng phần tất cá 
những giá trị #p tương ứng. 

3* Tim kiếm có sấp xếp 

Đối với mỗi mặt hàng đã được bán ra, tìm số hiệu của nó và tính tổng số 
công ty khác nhau đã đưa ra thị trường mặt hàng đó: 

SELECT #p. COƯNTCDISTINCT #S) 

FROM SP 
GROUP BY #p 
Chú ý: 

- Sau ORDER BY là tên cột rồi đến chiểu sắp xếp tăng hoặc giảm. 

- Có thể sắp xếp nhiều cột và nếu không chỉ ra chiều sắp xếp thì ngầm 
định !à ASC. 

- Mệnh đề ORDER BY nếu đứng sau GROUP BY Ihl miền tác động 
của sắp xếp là trong lùng nhóm của cột được chỉ ra trong GROUP BY. 


4-ũTCSdữ liệu 
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- Nếu cột sắp xếp có mặt ở mệnh đề SELECT thi trong mệnh đề 
ORDER BY chĩ cần chĩ ra số thứ tự của cột đó trong danh sách tham 
chiếu là đủ; chằng hạn ví dụ trên có thể viết lại như sau: 

SELECTPNAME,#P 

PROMP 

WHERE COLOR = ‘ĐÒ’ 

ORDER BY 2 DESC 
4, Tìm kiếm với cáu hỏi phức tạp 

Trong phần này trình bày việc tìm kiếm trên nhiều bảng qua việc sử 
dụng ánh xạ lồng hoặc qua phép kết nối. 

• Phép kết nối 

Thực hiện phép kết nối thông qua các cột, các cốt tham gia kết nối phải 
có miền trị sánh được với nhau: tên cột của các bảng khác nhau có thể viết 
tưòng minh thông qua lên bảng. 

Ví dụ: vơi mỏi mặt hàng đã được bán ra, cho biết mã số mặt hàng và địa 
chi của công ty dã cung cấp mặt hàng đó: 

SELECT #P,CITY 
FROM SP, s 
WHERE SP.#S = s.#s 

Ví dụ: tìm tên các công ty khác nhau đã bán hàng có địa chỉ ở Hà Nội: 
SELECT DISTINCT SNAME 
FROM S,SP 

WHERE s.#s = SR#S AND CITY = ‘HAN’ 

Ví dụ: cho biết tan cùa các công ty đã bán mặl hàng P2: 

SELECT SNAME 
FROM S,SP 

WHERE SP.#S = s.#s AND #P = ‘P2’ 

* Ánh xạ lồng (Các câu hỏi lồng nhau; tìm kiêm sử dụng ánh xạ lồng nhau). 
Ví dụ: tlm tẻn những công ty đã đưa ra thị trường mặt hàng ‘P2’. 

SELECT SNAME 
FROM s 

WHERE #s IN (SELECT #s 
FROM SP 
WHERE #p= ‘P2’) 
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ở đày IN là toán tử kiểm tra phép thuộc về ( G ) trong tập hợp, ngoài ra 
SQL còn có các toán tử khác như NOT IN, CONTAINS, DOES NOT 
CONTAIN; các toán tử tập hợp như: UNION, INTERSECT. MINUS. 

Phép lồng nhau cũng có thể được lồng theo nhiểu mức: hoặc sử dụng 
ánh xạ lổng nhau theo mức hoặc sử dụng ánh xạ lồng nhau với đường dản 
giữa các khối khi mỗi khối hướng lới một quan hệ khác nhau (phép lổng 
cũng có thể tham chiếu từ câu hỏi con lên câu hỏi chính). 

Ví dụ: tìm lên những công ty không bán mặt hàng Pl: 

SELECT SNAME 
EROMS 

WHERE #s NOT IN 
SELECT #p 
FROM SP 
WHERE#P=‘Pr 

• Tim kiếm có chứa phép tính tập hợp 

Ví dụ: tlm số hiệu của những cổng ty hiện thời chưa bán được một mặt 
hàng nào cà: 

(SELECT #s FROM S) 

MINUS 

(SELECT #s FROM SP) 

• Tìm có chứa phép so sánh tập hợp 

Ví dụ: tìm tên những công ty cung cấp tất cả các mặt hàng: 

SELECT SNAME 
FROM s 

WHERE (SELECT #p FROM SP 
WHERE #s = S.#S) 

(SELECT #p 
FROM P) 

• Tim kiếm chứa GROUP BY. HAVING, SET 

Tim mã số những mặt hàng mà mỗi công ty đã bán cho khách hàng: 
SELECT #p 
FROM SP 
GROUP BY #s 
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Trong mệnh đề này bảng SP được lấy ra, sau đó phân thành nhóm theo 
mã số của công ty (#S); có nghĩa !à các bộ có cùng giá trị #s sẽ sắp xếp liên 
liếp nhau hết nhóm này đến nhổm khác. 

Mệnh đề HAVING được sử dụng cùng với GROUP BY; sau HAVING 
là biểu thức diều kiện. Biểu thức này không tác dộng vào toàn bảng được chỉ 
I^a ở mệnh đề ữom mà chỉ lác dộng lần lượt vào từng nhóm các bản ghì đã 
chỉ ra tại mệnh đề GROUP BY. 

Ví dụ: Um mã số những công ty dã bán ít nhất hơn hai mặt hàng 
SELECT #s 
FROM SP 
GROUP BY #s 

HAVING coum (DISTINCT #P)>2 

Ví dụ: tìm số hiệu những công ty nào bán ít nhất là lất cả nhừng mặt 
hàng do công ty S2 cung ứng: 

SELECT #s 
FROM SP 
GROUP BY#S 

HAVING SET (#P) CONTAINS 
(SELECT #p 
FROM SP 
WHERE #s= 'S2’) 

GROUP BY chia nhóm sao cho bên trong mỗi nhóm có các dòng đều 
cùng chứa một giá trị như trong thuộc lính chi ra (#S). 

HAVING là mệnh đề đặc biệt cho tập SET. 

Thao lác: 

Từng nhóm SET(#P) so sánh với tập trong dấu ngoăc. 

• Tim kiếm có chứa một tập hằng 

Ví dụ: Um số hiệu của những hàng cung ứng cả hai mật hàng P1 & P2: 
SELECr #s 
FROM SP 
‘ GROUP BY#S 

HAVING SET(#P) CONTAINS (‘Pr. T2') 

3,2.2, Các phép tính cập nhật 

Trong SQL có ba phép cập nhật, nhưng không được thao lác đồng thời 
trẻn mộl quan hệ. 
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/. Phép sửa đổi (UPDATE) 

Ví dụ: đổi màu sắc của mặt hàng P2 thành màu vàng: 

ƯPDATE p 

SET COLOR ^ ‘Yellow* 

WHERE #P=‘P2’. 

Cú pháp tổng quát như sau: 

UPDATE Iên_bảng 
SETtcl =girl,tc2 = gtr2,..- 
WHERE biểu thức điều kiện 

Xél một ví dụ khác, giả sử rằng quan hệ P có chứa mội thuộc lính phụ là 
QOH; công ty Si hiện đang cung cấp mặt hàng P1 nhiểu hơn trước là 10 đơn 
vị. Hãy thẽm 10 vào lượng hàng hiện có chó P1 và vào lượng P1 do SI cung 
ứng; khi đó lệnh dược viết như sau: 

UPDATE P 

SET QOH = QOH+10 

WHERE #P=‘P1’ 

ƯPDATE SP 
SET QTY = QTY +10 
WHERE #s= ‘Sl’ AND #p = ‘Pr 
2. Phép bổ sung (INSERT) 

Cú pháp tổng quát như sau: 

INSERT INTO tên bảng 
VALƯES (giá trị các cộl) 

Ví dụ: bổ sung mặt hàng P4 tên là ‘vải’ màu ‘vàng\ khối lượng 2, thành 
phô' ‘Hà Nội’ vào bảng P: 

INSERT INTO p 
< ‘P4’, ‘vải’, ‘vàng’, 2, ‘HAN’>. 

Ghi chá: 

- Câu lệnh irèn chỉ bổ sung một bản duy nhất; nếu muốn bổ sung nhiều 
bản ghi, lần lượt viết tập các bản ghi cần bổ sung như trên. 

- Tổng quát hơn ta có thể bổ sưng một lập các bản ghi là kết quả của 
việc xử lý câu hỏi nào dó, chẳng hạn: 

INSERT INTO p 
SELECT * 


53 



FROM w 

WHERE COLOR = ‘đỏ’ 

Dĩ nhiên ta phải giả sử rằng hai quan hệ w và p là tưcfng hợp. 

3, Phép loại bỏ (ĐELETE) 

Cú pháp; 

DELETE tên bảng 
WHERE biểu thức diéu kiện. 

Ví dụ: loại bỏ công ty SI ra khỏi quan hệ S: 

DELETE s 
WHERE #s=‘sr 

3.2,3, An toàn dữ liệu 

Ngôn ngữ SQL cho phép người sử dụng kiểm ira dữ liệu của minh khi 
cập nhật và tuyên bô' quyền truy nhập tới cơ sở dử liệu dể đảm bảo cho tính 
nhất quán và toàn vẹn dữ liệu. Đặc biệt trong trường hợp có nhiều người 
cùng sử dụng hệ thống, nhất là cùng truy nhập tới cùng một tệp (bảng) của 
cơ sở dữ liệu. 

VI vậy cần phải có những biện pháp phòng ngừa để ngăn ngừa các nguy cơ: 

- Vô tinh sừ dụng sai. 

- Sự cố trong quá trình xử lý giao dịch. 

- Dị thường gây ra bòi truy cập dồng thời vào CSDL. 

- Dị thường gây ra bởi sự phân tán của dữ liệu trên một số máy tính. 

- Cố tinh sử dụng sai. 

- Đọc dữ liệu một cách trái phép (hiểu là đánh cắp thông tin). 

- Sừa dổi dữ liệu trái phép. 

- Phá hoại dữ liệu trong CSDL. 

Bảo vệ dữ liệu trén hai phương diện: 

- An toàn CSDL: chỉ việc bảo vệ CSDL tránh khỏi những hiện tượng cố 
tinh sử dụng sai dữ liệu. 

- Toàn vẹn CSDL'. chỉ việc tránh khỏi những sự vố tình hay cố ý làm 
mất tính nhất quán của dữ Hệu. 

Sau đây là mộl số biện pháp. 

Biện pháp 1: Sự cấp quyền 
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Nói một cách cụ thể ngư&i sử dụng có thể có một sế trong số những 
quyền tmy cập sau: 

- ổuyề'! ííọc: được phép đọc dữ liệu trong CSDL. 

- Quyền chèn thêm dữ liệu: đưọc phép chèn dữ vào t^ng 

CSDL có sẵn nhmg khpng được thay đôi bất kỳ dữ liệu có săn nào 

- Quyén cập nhậv. đư^ phép sửa đổi dữ liệu nhưng không dược xoá dữ liệu. 

- Q„yê'íi xoứ: được phép xoá dữ liệu trong CSDL. 

Ngóií iyén .7.y gMp. nguôi sừ Onng còn c6 .hÉ íưục pUép .4. 

lược dồ CSDL. 

- e,íyê'/i(ựơc/iíí«Hc; được phép tạo các chi mục. 

- QuyỀn quán lý lài nguyên-, được phép tạo các quan hệ mói. 

- Qưy/n ihay đổi-, được phép thêm hoặc xoá các thuộc tính trong quan hệ. 

- Qttỵén ỉoại bo: loại bỏ một quan hẹ. 

Biện pháp 2; Quyền tạo và sừ dụng khung nhìn (views) 

Khung nhìn là một phương thức cho phép: 

- crdấu những dC liệu mà người sử dụng cụ thể nào đó không cần 
thiết phải “nhm** thấy. 

- Làm đơn giản hoá việc sử dụng hệ thống. 

- Làm tâng cường an toàn hẹ thống. 


Quyền tạo và sử dụng khung nhìn cũng phụ thuộc vào quyén truy nhập 
hay sửa đổi của người dùng. 

bích p/iứp i; Sự cấp đạc quyên luan chuyẻn dữ liệu. 

Một người sử dụng có thể chuyển ° ngưbi sử dụng khác 

và cần phài kiểm tra cẩn thận những đặc quyên này. 

Sơ đồ chuyển quyền 

Những câu lệnh cấp và thu hổi quyền trong SQL; 

- Lệnh cấp quyền: Việc tuyén bố và kiểm tra quyền truy nhập CSDL 

duợc thực hiên qua mệnh đề GRANT. Cú pháp như sau: 

GRANT dajĩh_sàcli_qttyền 

đối tượng _ 

TO ngườ,^ sử_ dụng IWITH GRANT OPTION]; 
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Các quyền truy nhập trong SQL bao gồm: read, select, write, insert, 
update, delele và run. 

đối tượng: là tên bảng/tẽn khung nhln/tên chương trình. 

danh sâch_ ĩigỉĩời_ sử_ dụng: là lên người hoặc một nhóm người. 

Từ khoá WITH GRANT OPTION đảm bảo cho người sử dụng có thể 
tiếp tục trao quyền cho người khác khi cần. 

Ví dụ ỉ : 

GRANT read ON s TO An WITH GRANT OPTION. 

Câu lệnh này trao quyền đọc bảng s cho An và khi cần thì An có thể 
trao quyền đó cho người khác. 

- Câu lệnh thu hồi quyên: REVOKE, CIỈ pháp như sau: 

REVOKE danhjiách quyền 

ON tén báíìgỉtéỉi khang ỉihĩn/tén chương trĩnh 

FROM datìỉi_sách_ngườij!ử_dạng 

Việc huỷ bỏ quyền của một người sử dụng kéo theo việc huỷ bỏ quyền 
của những người sử dụng được uỷ quyền. 

Biện pháp 4: Mã hoá dữ liệu. 


BÀI TẬP VÀ CÂU HỎI 

1. Định nghĩa các phép toán của ngôn ngữ dại số quan hệ, cho các ví dụ 
minh hoạ. 

2. Nêu các ứng dụng của ngôn ngữ dại số quan hệ, cho các ví dụ. 

3. Trình bày các lệnh định nghTa dữ liệu của SQL, minh hoạ băng ví dụ. 

4. Trình bày các lệnh thao tác dữ liệu cùa SQL. cho ví dụ minh hoạ. 


Cho các 

quan hệ sau: 






r (A 

B 

C) s 

(D 

E 

F) 

t (A 

B 

D) 



Cl 

dí 

ei 



bi 

di 

^2 

b2 


^2 

^2 

h 

a2 

b2 

d2 


b3 

C3 

d3 

«3 

.h 

ai 

b3 

d3 







a2 

b| 

d2 







»2 

b2 

di 








b3 

d3 







32 

b3 

d3 
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a) Hãy lính giá trị của các bỉểu thúc đại số quan hê: 
• r*s*t. 


• n^píơ C=c2*F = f2(^ ^ s)) 
b) Hẫy rinh kết quả các biểu thức đại $ố sau: 


• (r X s)*t 









• n^EQÍr" 

's*t) 








với: 





. 




r (A 

B 

C) s 

(D 

E) 

t(A 

B 

D 

Q) 

ai 

bi 


đl 

^1 


bi 

di 

qi 

ai 

b2 

^2 

d2 

^2 

ai 

^2 

d| 

q2 

32 

b2 

C2 

da 

^3 

^2 

b2 

d2 

q3 






^2 

b2 

da 

q4 


c) Hãy lính kết quả của các phép toán dại số quan hệ; 
- rl*r2*r3 
• ơc=|{(rl X r2)*r3) 


Với: 

rl (A B C) r2 (C D) 

bi 1 I <ì| 

a2 b2 2 1 d2 

2 CÌ2 


r3 (B D) 
bl dí 
b2 d2 
b2 d) 


d) Hãy đơn giản và lính kết quả cho các biểu thức đại số sau: 


(A 

B 

C) s 

(E 

F 

G) t 

(A 

E 

G) 


bi 

1 

e| 

1 

1 

ai 

^2 

11 

»2 

^2 

2 

^2 

2 

2 
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12 

»3 

b3 
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«3 
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3 

^3 

^2 

22 







33 
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ƠB=b((*'*0 

nBpCr*s*l) 
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6. Hãy đơn giản và tính kết quả cua biểu thức đại số quan hệ sau: 

- nBE(ơc=c,(r*s*t)) - Hadơ) - HdÍS) 

Với: 

r (A B C) s (D E F) ‘t (A D G) 
a| b| C| d, Cị f| ai di II 

^2 ^>2 C2 d2 €2 f2 a] d2 12 

^3 b3 C3 ^3 €3 f3 a2 d 2 21 

a4 b4 C4 d 2 22 

■ a 3 di 31 
a, d 3 13 
83 d 3 33 

7. Xél hai quan hệ 

r s 


Phi cóng 

Máy bay 

ThTuấn 

A320 

Ph.Long 

B0767 

T. Thành 

B0777 

Q.Anh 

ATR72 

Th.Tuấn 

F101 


Chuyên bay 

Máy bay 

VN83 

B0767 

VN84 

B0777 

VN85 

A320 

VN86 

ATR72 

VN94 

F101 


Trong đó quan hệ r mô tả chuyến bay cb sẽ do loại máy bay lĩib nào đó đám 
nhiệm. Trong khi đó quan hệ s mô tả phi công/c có thể lái máy bay thuộc loại gì. 

Dựa trên hai quan hẹ trẽn, bàng một phép toán cùa ngốn ngữ đại số quan hệ, 
hãy tạo ra một quan hệ thể hièn loàn bộ các khả năng thực hiện các chuyến bay. 

8. Cho cơ sở dữ liệu gổm các quan hệ 

Nhânviên ( M5NV . HọTên, Ngàysính, MãPhòng) 

Phòng ( MãPhòng . TênPhòng, Địadiểini SỐĐT) 

Đựán (MãDA, TẽnDA* Ngânsấch) 

Thamgia ( MâNV. MãDA . Sốgiờthanigia) 

Biểu diễn các câu truy vấn sau bằng cả ngôn ngữ SQL và đại số quan hộ: 

a) Đưa ra danh sách (HọTên, Ngàysinh) của các nhản viên tham gia dự án có 
tén là ‘Đào tạo từ xa’ hoăc tham gia dự án có tẻn là ‘QLTC\ 

b) Đưa ra danh sách (Tốnphòng, Đĩa điểm) cùa phòng có nhàn viên mã sở' 
‘NV-101’ làni việc. 

c) Cho biết danh sách (HọTén, Ngày sinh, MãPhòng) của các nhân viên tham 
gia tất cả các dự án. 
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9. Cho cơ sở dữ liệu gồm các quan hệ sau: 

Nhanviên(#NV, Hoten, Diachi, NgaySinh). 

DuAn(#DA. TenDA, ChuDauTu, NganSach). 

ThanGia(#NV, #DA. SoGioLamviec). 

Hãy biểu diên các câu hòi sau bàng SQL và đại s6 quan hệ nếu ^=0 *ể: 
ã) Đưa ra danh sách #NV. Họ Tền. Ngày sinh cùa những nhân viên làm cho dự 
án có chù đầu tư là “VINACO * 

b) Đưa ra danh sách bao Tên <Jự ín 
lách khoang từ 10 , 000.000 dến 23 . 000 . 000 . 

10. Cho CSDL bao gồm các quan hệ: 

CB(MảCB, TénCB, Tel, Nsinh, Lương. MãPh) 

PhòngCMãPh. TênPh, TrườngPh) 

TĐVH(MãCb, Trìnhđộ, Th_gían) 

Hãy, biểu dién các yêu cầu sau bằng ngôn ngQ đại sd quan hệ nấu có mể: 

a) Đưa ra danh sách cán bộ có trinh độ “Tiến sĩ” của phòng “kỹ ‘huật". 

... ^4« KA nếS mã là “CBOr với SỐ diện thoại mới là 

b) Thay đổi sỏ' điện thoại cho cán bộ có ma l V . 

8694634 . 

11. Cho cơ sở dữ liệu gồm các quan hệ: 

SV(#SV, TồnVS, MãL, ĐịaChỉ) 

LOP(MãL,TẻnL, SôSV) 

CBGb(#CBGD,TênCb, MônDạy. MảL, SôTìết). 

Hãy tim lời giải dại sổ quan hệ cho câu hòi: 

. Đưa ra danh sách sinh v.ên học lớp ‘CĐ3A’có dịa chi ờ‘Hà Nội’ 

- Hãy cho biết mạt danh sách bao gồm: tén cán bọ. môn dạy. sổ t.ết dạy cho 
Ìớp‘TIN2B’. 

- Đưa ra danh sách các cán bộ dạy môn‘cơ sở dữ liệu’. 

12. Cho CSDL bao gồm các quan hệ: 

NV(flNV,TênNV, #Ph, lương) (Quan hệ nhân viên) 

Phòng(#Ph, TênPh, SỐNV) 

NN(#NV. NNgữ. TrlnhĐộ) (Quan hệ ngoại ngữ) 

'Thực hiên các nhiệm vụ sau; 

- Dùng SQL tạo các bảng trên. 
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- Biểu diẻn các yêu cáu sau bàng SQL và đại số quan hệ nếu có thể: 

+ Cho biết tên các nhân viẽn phòng *Kỹ thuật’ biết tiếng Anh trình độ c và 
lương trên 4.47. 

+ Xoá nhãn viên với mã là ‘NVÓ09’. 

13 . Cho lược đổ quan hộ sau: 

Khách sạn (MãKS . TênKS, Địachỉ). 

Phòng f SỔP. MãKS. LoaiP, Giá). 

Đặtphòng ( MăKS. MàKhách. Ngáynhan . Ngàytrả, SỐP). 

Khách i MảKhách . Họiên, Địachĩ). 

Biểu diên các yêu cầu sau bằng SQL và đại số' quan hê nếu có thể: 

1. Đưa ra danh sách Giá và LoạiP của lất cả các phòng tại khách sạn Melia. 

2. Liệt kê tất cà các khách đang ờ tại khách sạn Melia. 

3. Liẻĩ kê tấi cả các phòng tại khách sạn Melia, bao gồm cả tên của những 
người khách dang ờ tại phòng nếu phòng đó đang có người ở. 

4. Hãy Uột kê các phòng khõng có ngưcfi ở tại khách sạn Melia. 

5. Hãy cho bièì tổng số phòng tại mỗi khách sạn lại London. 

6. Hãy vĩếl các câu lệnh tạo các quan hệ nói irên. 

7. Tăng giá của tất cả các phòng dơn lẻn 5%. 

14. Cho cơ sờ dữ liệu gồm các quan hệ sau; 

Kháchhàng t MảKH . Họtẻn. sốdiệnthoại. Cơquan), 

Nhàcholhuê (MãN, Địachi. Giáthuê, Tênchùnhà). 

Hợpđổng (MâN. MãKH. Ngàybắtdầu. Ngàykếithúc). 

Dùng các câu lệnh SQL tạo lạp các bảng trên. 

Biểu diễn các yêu cẩu sau bằng ngôn ngữ SQL và biểu thức đại số quan hê (nêu 
có thể). 

a) Đưa ra danh sách (Địachỉ. Tẽnchùnhàl của những ngồi nhà có giá thuê 
ít hơn 300.000. 

b) Đưa ra danh sách [MãKH, Họtên, CơquanỊ của những người đã từng 
thuê nhà của chù nhà có tên là Nguyễn Văn A. 

, c) Đưa ra danh sách các ngồi nhà chưa từng dược ai thuê. 

d) Hãy đưa ra gìá thuê cao nhất trong số các giá thuê cùa các ngòi nhà đã 
từng ít nhất inội lần dược thuê. 

15. Cho cơ sờ dữ liệu gổm các quan hộ; 

Sinhvíẽnt MãSV . Hotên, Ngàysinh, Quẽquán). 

Mònhocí MãMH , TẽnMH. MãGV). 

GìângvieníMảGV, Họtên, Địachỉ, Điẽnthoại). 

Dan^kvt MãMH. MãSV. KÝboc . Điểm). 
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a) Dùng các câu lệnh SQL, lạo các bàng tương ứng với các quan hệ cho ờ 
trẽn. 

b) Biểu diẻn các câu ữuy vâíi sau bằng ngỏn ngữ SQL và dại số quan hẽ. 

• Những sinh viên nào học các môn do giảng vièn “Lẽ Tuấn Quang” dạy. 

• Chi ra lén của tất cả các sinh viẽn không dăng ký học môn nào. 

c) Viết câu lệnh SQL cho các câu truy vấn sau 

• Tất cả các sinh viên dược 4 điểm trong môn học Comp33l l ò kỳ học ’0L 
S2’ sẽ được nâng lẽn thành 5 điểm. 

• Đưa ra họ lên và điểm trung bình của các siiứi vjên ưong học kỳ ‘S2-02’ 

16. Cho cơ sở dừ liộu gồm các quan hộ sau: 

Nhânviên (MãNV, Họtên, Địachỉ. Ngàysinh). 

Dự án ( MãDA . TênDA.Chùdầutư, Ngânsách). 

Làmviệc( MãNV, MãDA, Sốgiờlàmviệc). 

Dùng các câu lệnh SQL tạo lập các bàng trẻn. 

Biểu diên các yéu cầu sau băng ngốn ngữ SQL và biểu thức đại số quan hệ (nếu 
có thể): 

a) Đưa ra danh sách t6n và chD dầu tư của nhừng dự án ngân sách nhiều hơn 

10.000.000 và ít hơn 25.000.000. 

b) Đưa ra danh sách {MăNV, Họtẻn, Ngàysinh) cùa những nhân viên đã từng 

làm cho cấc dự án có chủ dổu tư là VINACO. 

c) Đưa ra danh sách các nhân vién chưa từng tham gia dự án nào. 

d) Hãy đưa ra lổng số giờ mà nhân viẽn có tên ỉà Nguyẻn Vản An dã làm cho 

các dự án. 

17. Cho cơ sở dữ liệu gổm các quan hệ sau: 

Nhânviẽn(#NV,Hoten, Diachi, NgaySinh) 

DuAn(#DA,TenDA, ChuDauTu, NganSach) 

ThaniGia(#NV,#DA, SoGioLamvÌec) 

Yêu cẩu: 

1. Dùng SQL tạo lẠp cơ sở dữ liệu trên. 

2. Biểu diễn các câu hỏi sau bàng SQL và đại số quan hệ nếu có thể: 

a) Đưa ra danh sách #NV, Họ Tẻn, Ngày sính của những nhân viên làm cho 

dự án có chù đầu lư là “VINACONEX”. 

b) Đưa ra danh sách bao gổm: Tên dự án, chù đầu tư của cấc dự án có ngân 
sách khoảng từ 10.000.000 đến 25.000.000. 
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c) Đưa ra tổng số giờ làm việc của Tạ Hiền trong các dự án do Tổng Công ty 
Sông Đà làm chù đẩu lư. 

đ) Xoá dự án có tên “Whiie House’* khòi cơ sỏ dữ liệu. 

18. Cho cơ sỏ dữ liệu gổm các quan hệ: 

Nhânviẽn ( MãNV . HọTên, Ngàysinh, MâPhòng) 

Phòng ( MãPhòng . TênPhòng, Địađiểm, SỐĐT) 

Dựán í MãDA . TênDA, Ngânsách) 

Thamgia i MãNV. MãDA . Sốgiờthamgia) 

a) Dùng các câu lệnh SQL, tạo các bảng tương ứng với các quan hệ cho ò Trên ( 
thuộc tính được gạch chân là khoá chính ciìa quan hệ). 

b) Biổu diền các câu ưuy vấh sau bàng cả ngổn ngữ SQL và đại số quan hệ. 

• Đưa ra danh sách (HọTẻn, Ngàysinh) cùa các nhân vìẻn tham gia dự án có 
lên là 'Đào (ạo từ xa* hoặc tham gia dự án có (én là 'QLTC*. 

• Đưa ra danh sách {Tẽnphòng, Địa điểm) cùa phòng có nhân viẽn mã số 
'NV-lor làm việc. 

• Cho biết danh sách ( HọTên, Ngày sinh, MãPhòng) cùa các nhân vịẻn iham 
gia tất cả các dự án. 

c) Viết câu lệnh SQL cho các câu truy vấn sau: 

• Cho biết có bao nhiêu dự án có ngân sách lớn hơn 100.000.000. 

• Xóa nhàn viên có mã số ‘NV-202*. 
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Chương 5 

LÝ THUYẾT THIẾT KẾ cơ sỏ DỮ LIỆU QUAN HỆ 

Cơ sở dữ liệu (CSDL) là nơi lưu trữ lâu đài các dữ liệu của hệ thống ở 
bộ nhớ ngoài. CSDL này phải được tổ chức tốt theo hai liêu chí: 

1. Hợp iỷ. nghĩa là phải đủ dùng, không dư thừa. 

2. Tiện ỉợi khi truy nhập, nghĩa là các thao tác lìm kiếm, cập nhật, bô 
sung va \oạì bỏ các thông tin phai diễn ra một cách nhanh chóng, thuận tiện. 

Nôi dung của chương này là giới thiệu một số công cụ thường dùng 
trong quá trình xây dựng CSDL. 

Trước hết, hãy xét đến cơ sỏ lý thuyết của vấn đề này. 

I, PHỤ THUỘC HÀM 

Khái niệm về phụ thuộc hàm (trong một quan hệ) là một khái niệm có 
tầm quan trọng hết sức lớn đối với việc thiết kế các mô hình dữ liệu. 

Ll. Một số định nghĩQ 

Cho một quan hẹ r định nghĩa trên lược đồ quan hệ u = {Aj, A 2 , -..Ap}, 
X và Y là các tập con của ư. 

Định nghĩa ỉ 

Ta nói: X xác định hàm đối với Y trong r. ký hiệu là X ^ Y, nếu và chỉ 
nếu Vt, t’ Ê r sao cho t[X] = t’[X] rs. t[Y] = t’[Yl (hay nguM ta còn viết t.x 
= t’.xLi.t.Y = t’.Y). 

Nói một cách khác đi X ^ Y khi với Vt, l’ e r nếu t và t’ bằng nhau 
trên X thl chúng cũng bằng nhau trên Y. 

Chủ ý: Liên quan đến khái niệm này, chúng ta có một số diễn đạt đông 
nghĩa như sau: 

- Y phụ thuộc hàm vào X trong r. 

- r Ihoả thuộc hàm X Y. 

- X -> Y là phụ thuộc hàm trong r. 

Ví dụ; Xét quan hệ s, ta có các phụ thuộc hàm sau: 

#s ^ SNAME, #s -> CITY,.- 
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Xét môt ví dụ khác, giả $ừ có quan hệ r như sau: 

A B c D 

0 0 0 0 

1 1 ■ 1 1 

0 1 0.1 

Đối với quan hệ này, ta thấy ngay c, bởỉ vì với mọi căp bộ t và t 
của r, nếu i[X] = t*[X] ihl t[Y] = l [Y]. 

Định nghĩa 2 

Xét quan hê r, giả sử r thoả thuộc hàm X ^ Y và nếu không tồn tại một 
tập côn thực sự X’ của X sao cho r cũng thoả thuộc hàm X Y thì ta nói Y 
phụ tỉinộc hàm đây àủ vào X trong r. 

Người ta đùng ký hiệu FD (Punctỉonal Dependency) để chỉ thuộc 
hàm va FFD (Full Punctional Dependency) để chỉ phụ thuộc hàm đầy đủ. 

Định u 2.1 

Xét quan hệ r xác định trên tập thuộc tính u và X, Y c u. lúc đó; 

- X -> Y là phụ thuộc hàm trẽn r khi và chi khi X là khoá của quan hệ 
r(XY)* 

- X-+Y là phụ thuộc hàm đầy dù trên r khi và chỉ khi X là khoá tối 
thiểu của quan hệ r(XY). 

K2. Hệ tiên ũ$ cho phu thuệc hòm 

Gọi F là tập tất cả các phụ thuộc hàm đối vói lược đồ quan hệ r(Ul và 
X -> Y là một phụ thuộc hàm vói X,Y c u, ta nói rằng X -> Y dược íííy 
diễn lõgic từ F nếu quan hệ r trên r(U) đểu Ihoả các phụ thuộc hàm của F thì 
cũng thoả X ^ Y. chẳng hạn F = (A ^ B, B ^ c 1 thì A -> c suy ra từ F. 

Người ta gọi bao đóng của F, ký hiệu là F*, là tập tất cả các phụ thuộc 
hàm được suy diễn logic từ F, nếu F = F* thì F là họ đáy đủ cùa các phụ 
thuộc hàm. 

Công việc đi tìm F^ là khó khăn, vấn dẻ ta quan tâm là: cho phụ thuộc 
hàm f: X ->• Y, lúc đó trong điều kiện nào f e F* 7 

Để có thể xác định được khoá của một lược dổ quan hệ và các suy diễn 
logic giữa các phụ thuộc hàm cần thiết phải tính dược F* từ F. Do vậy đòi 
hỏi phai c6 các hẹ tiên dề. lập quy lắc của hệ liên dề được Armstrong đe 
xuất vào năm 1974. được gọi là hệ tiên đề Armstrong. 
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Hệ tiên đề Armstrong , 

Gọi r(ư) là iược đổ quan hệ với ư = {Ai, AnỊ ià tập các ihuộc 

tính; giả sử X,Y,Z c u, hệ liên đề Armstrong bao gồm: 

Al. Tính phản xạ: Nếu Y c X thì X ^ Y 
A2. Tính tâng ỉntàng: Nếu 2 c u, X -> Y Ihì zx ^ ZY. 
trong đó zx = 2 u X 

A3. Tính bắc cầir. Nếu X Y và Y z thì X 2. 

Xét một ví dụ áp dụng: Cho AB ^ c, c A, chứng minh BC ABC 
Chứng minh: 

Thật vậy, theo giả thiết ta có c A nên: 

Suy ra BC —> AB (1) (tính tăng trương, thêm B), mạt khác lại có: 

AB C (giả thiết), dẫn đến: 

AB —> ABC (2) (tíỉĩh tăng trưàỉig, thêm AB). 

Vậy BC —>■ ABC (tính bắc cầu giữa (1) và (2)). 

1,2,1. Bổ đề 1 

Hệ tiên đề Armstrong là đẩỵ đìt^ có nghĩa là nếu F là lập phụ thuộc hàm 
đúng irẻn quan hệ r và f: X -> Y là một phụ thuộc hàm được suy dẫn từ F 
nhờ hệ tiên đề Armstrong thi f đúng trên r. 

Ị.2.2. BỔ đề 2 

A4. Tính hợp: Nếu X Y và X z thì X -» YZ. 

A5. Tính tựa bắc cầu: Nếu X Y và WY z thì xw z. 

A6. Tinh tách: Nếu X ^ Y và 2 c Y thì X ->■ z. 

1.2.3. Bao đóng của một tập thuộc tính 

Định nghĩa 

Cho F là lập các phụ thuộc hàm trên tạp thuộc tính u và x c u, người la 
gọi bao đóng của X (đối với F), ký hiệu là X^^p, được định nghĩa như sau: 
XV= {A|X^ A e F^} 

(lập hợp tất cả các thuộc tính của u sao cho phụ thuộc hàm X —A có 
thể suy dẫn lừ F nhờ hệ tiên để Armstrong), 

Ghi chú: để tiện và nếu không gây ra sự hiểu lầm thay vì X'’^, ta chỉ viết 
đơn giản là X"*. 


5-GTCSdữlièu 
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Tính bao đóng của một tập thuộc tính 

Bài toán: Cho u là một tập các thuộc tính và F là tập phụ thuộc hàm 
trên u, X Q u. Hãy tính X*. 

Thuật toàn: Vào u, F, X. 

Ra x\ 

Tính liên tiếp các Xo, Xj, X 2 .theo quy tắc: 

Bước ỉ: Tam = ệ 

Bước 2: WHILE Tam <> X DO 
Tam = X 

FOR Vf = W^ZeFDO 
IF w £ X THEN X = X u z 
Bưởc 3: RETƯRN(X) 

Ví dụ: 

Cho F = {A D, AB ^ E, BI -> E, CD I, E -> C} và X = AE, sau 
khi thực hiện thuật toán trên, la thu được X* = ACDEI. 

1.2.4. BỔ đề 

X Y có thể suy dẫn lờ F nhờ hộ tiên đề Armstrong khi và chi khi Y c X^. 

1.2.5. Dùng bao đổng của tập thuộc tính để xác 'lịnh khoá một 
lược đồ quan hệ 

Định lí 

Cho u là một lập các thuộc tính, F là tập phụ thuộc hàm trẽn u và 
X c ư. X là khóa của ư dưới F khi và chĩ khi = ư. 

Một ví dụ áp dụng: 

Cho u = ABCDEH và F = {C ^ Ê, AH -> B, B D, A D}. Hảy 
chứng minh rằng AHC là khoá tối thiểu của ư. Thực vậy: 

- Vì (AKC)p^ = AHCBDE = ư nên AHC là khoá của u. 

- Mặt khác ta lại có: 

• (A)f^= AD^Ư 
. (H)f" = H ^ U 

• (C)f" = CE ^ U 


66 



• (AH)f* = AHBD ^ u 

• (AC)f* = ACDE ^ ư 

• (HC)f* = HCE 5Ẻ ư 

Điều này có nghĩa ỉà bất kỳ tập con nào cùa AHC đểu không là khoá của u* 
vậy AHC là khoá tối thiểu của ư. 

1.2.6. Dùng đổ thị của tập phụ thuộc hàm để xác định khoá 
của một Lược đồ quan hệ 

a) Đồ thị của một tập phụ thuộc hàm 

Ta có thể biểu diễn một phụ thuộc hàm bằng một đổ thị như sau; 

- Phụ thuộc hàm A ^ B: 



- Phụ thuộc hàm AB c 



Đồ thị cùa một tập phụ thuộc hàm: Cho một tập phụ thuộc hàm F, la 
có thể biểu diên thành một đổ thị với quy tắc: Mổi thuộc tính là một đinh 
trong đồ thị. 
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Ví dụ: Cho tập phụ Ihuộc hàm F = {A —>■ B, AB —c, B —> D, CD —> E} 
ta biểu diễn thành một đổ thị sau: 



Trong đồ thị, ta định nghĩa; 

Đĩnh gốc: là đỉnh mà chĩ có điểm đi của mũi tên. 

Ví dụ: Đỉnh A của đồ thì trên. 

Đỉnh ngọn: là đỉnh chỉ có điểm đến của mũi tên. 

Ví dụ: Đỉnh E của đồ thị trên. 

Đỉnh trung gian: là đỉnh vừa có điểm đến, vừa có điểm đi của mũi tên. 

Ví dụ: Đỉnh B, c, D của đồ thị trên. 

b} Dùng đồ thị của một tập phụ thuộc hàm để xác dịnh khoá của ìược đồ 
quan hệ. 

Cho lược đồ quan hệ T(ư) và tập phụ thuộc hàm F trẻn ư. 

Thuật giải dùng đổ thị để tìm khoá lược đổ quan hệ; 

- Các đinh gốc của đồ thị ìà thuộc tính khoá. 

- Các đỉnh ngọn của đổ thị không ià thuộc tính khoá 

- K là tập các đỉnh gốc: 

• Nếu = ư thì K là khoá. 

• Ngược lại, ta thêm lẫn lượt thẽm vào K một số thuộc tính là đỉnh 
trung gian cho đến khi Kp* = u. 

Trong đổ thị của ví dụ trôn, A là khữá của ư. 

1,2,7, Phủ của tập phụ thuộc hàm 

Cho hai tập phụ thuộc hàm F và G trên tập thuộc tính ư. 

Dinh nghĩa ỉ 

- Ta nói F suy ra G, ký hiêu F 1= G. nếu và chĩ nếu G* e F^. 

- Ta nói F và G tương dương, ký hiệu F = G, nếu và chỉ nếu F 1= G và 
G 1= F, khi đó ta nói G là mật phã của F và ngược lại. 
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Định nghĩa 2 

Tạp phụ thuộc hàm F gọi là íối thiểu nếu: 

1. Vf G F =::> f = X -> A (vế phải chỉ có 1 thuộc tính) 

2. Không tổn tại fA e F và z c: X thoả F = (Pv {F} {Z A})" 

3. Không tổn tại f = X -y A 6 F sao cho T* = (F\ {f})* 

Định nghĩa 3 

Tập phụ thuộc hàm F, tập phụ thuộc hàm G gọi là phủ tối thiểu của F 
khi và chỉ khi GTà một phủ của F và G là tối thiểu. 

Thìiật giải tim phủ tối thiểu cãa tập phụ thuộc hàm 
Vào: Tập phụ thuộc hàm F trên ư. 

Ra: G là phủ tối thiểu của F. 

- Bíếớcỉ: G = ộ. Tách tất cả các phụ thuộc hàm của f thành phụ thuộc 
hàm mà vế phải chỉ có 1 thuộc tính: 

FORVf e F, f=X->DOG = Gu {X-> A, A e Y} 

- Bước 2: Loại bỏ những phụ thuộc hàm không đầy đủ: 
WHILE3ZcX,Z^X.G = G\{f}u{Z^A} DOG = G\{f} u {2-> A} 

- Bước 3: Loại bỏ những phụ thuộc hàm dư thừa; 

FOR Vf G G DO 

IF G\ {f} = G THEN G = G\ {f} 

- Bưâc 4: RETƯRN(G). 

Ta có thể diễn giải lại thuật giải trên như sau: 

- Bước Ị: Tất cả các phụ thuộc hàm cQa F thành phụ thuộc hàm mà vế 
phải chỉ có một thuộc tính, chẳng hạn: 

AB CD được lách thành AB -> c và AB ^ c (luật tách) 

- Bước 2: Loại bỏ những phụ thuộc hàm không đầy đủ. Khi loại bỏ, ta 
phân biệt hai loại phụ thuộc hàm không đẫy đủ sau: 

Loại ỉ: Phụ thuộc hàm có vế phải là tập con của vế ưái (loại AB —>■ B). 

Loại 2: Hai phụ thuộc hàm có vế phải giống nhau, nếu vế trái của phụ 
thuộc hàm này chứa vế trái của phụ thuộc hàm kia thì ta loại ra khỏi F. 

Chẳng hạn: nếu có ABC D và BC -> D thì ta loại ABC->D khỏi F. 

- Bước 3: Loại bỏ những phụ thuộc hàm dư thừa: 

Giả sử hai phụ thuộc hàm có vế phải giống nhau: f J = X —> A và 
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f 2 = Y -> A» lúc đó nếu có A e thl loại fi ra khỏi F. 

Ví dụ sau đây minh hoạ cho quy trình trên: 

Cho F = {AB C->A. BC-^ D, ACD -> B, D EG, BE -> c, 
CG-^ BD. CE -> AG} 

Thực hiện thuật toán ta có: 

Sũu bưởc ì: G = {AB —> c, C—> A, BC^ D* ACD —> B, D —> E, D —> G, 

BE -> c. CG -> B, CG D. CE -> A. CE G } 

Sau bước 2: G = {AB ->c, C^A, BC-> D, CD ^ B, D -> E, D -> G, 

BE -> c, CG ^ B, CG D, CE ^ G } 

Sứu bước 3: G - {AB — >-C, C—>A, ĐC—> D, D —> E, D — > G, BE — >• c, 
CG ^ B. CE -> G } 

Sau bước 4: G là phủ tối thiểu của F. 

II. TÁCH MỘT QUAN HỆ 

Như ta đã biết mô hình quan hệ do Codd để xuất nám 1970, có những 
ưu điểm vượt trội so với các mô hlnh dữ liệu trước đó; 

- Đơn giản: các dừ liệu được biểu diễn dưới một dạng duy nhất, là các 
bảng giá trị, khá tự nhiên và dễ hiểu đối với mọi ngưòi sử dụng. 

- Chặt chẽ: các khái niệm được hình thức hoá cao. cho phép sử dụng 
các công cụ toán học, các thuật toán. 

- Trừu tượng hoá cao: mô hình chi dừng ò mức quan niệm, nghĩa là độc 
lập với mức vật lý, với sự cài đặt, với các thiết bị. Nhờ đồ làm tăng 
thêm tính độc lập giữa dữ liệu và chương trình. 

- Cung cấp các /igôtí ngữ truy nhập dữ iiệtt à mức cao (như SQL,..-): 
nhờ đó dẻ sử dụng và trở thành chuẩn. 

Tuy vậy, khi thiết kế một cơ sở dữ liệu quan hệ thường đòi hỏi phải 
chọn các lược đồ quan hệ. Việc chọn tập các lược đồ này có thể tốt hơn hay 
xấu hơn tập các lược đồ khác dựa trên một số tiêu chuẩn nào đó. Trọng tâm 
của việc thiết kế các lược đồ cơ sở dữ liệu là la lổ chức bao nhiêu lược đồ và 
mỗi lược dồ có những thuộc tính nào để bảo đảm các tính chất sau: 

Không trùng lắp dữ iiệtt: Trong môt quan hệ, giá trị của một thuộc tính 
nào đó chiếm dung lượng bộ nhớ lớn không được lặp lại nhiều lần. 

Ví dụ: Xét lược đồ quan hệ: 
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BANHANG(M_HANG, K_HANG, DIACHIKH, SOLƯONG, DONGIA) 

Dẻ dàng thấy rằng, mỗi khách hàng khi mua một mặt hàng nào đó ĩhi 
tên, địa chỉ của khách hàng lại xuất hiện một lần nữa. Tên của khách hàng 
và địa chỉ khách hàng được lạp lại nhiều lần trong quan hệ này nên đây là 
một lược đồ quan hệ không tốt, bị trùng láp đữ liệu. 

Nhất qnàn àữỉiệtt: Trong một lược đồ quan hệ xác định dược nhiều phụ 
thuộc hàm, tất cả các quan hô xác định trén lược đồ quan hệ phải thoả các 
phụ thuộc hàm trên lược đồ ấy. 

Ví dụ: Xét lược đồ quan hệ BANHANG ở trên, mỗi khách hàng khi 
mua một mặt hàng nào đó thì ta phải nhập tên, địa chỉ của khách hàng này 
một lầii nữa. Tén, dịa chi khách hàng lần nhập sau có thể khác lần nhập 
trước như: Trùng tên nhưng khác địa chĩ hay trùng địa chỉ nhưng khác tên 
hay khác cả tén lẫn địa chi dẫn đến việc là máy coi hai người này là khác 
nhau. Hơn nữa, khi một khách hàng đổi địa chi, ta không thể tìm đổi hết các 
địa chỉ trong các bộ của quan hệ. Đây là một lược đổ quan hệ không nhất 
quán dữ liệu. 

Kỉiôíìg gáy dị íhỉCỜỉtg khi thém bộ'. Một khách hàng khi chưa mua hang, 
thi khồng thể bổ sung thông lin của ống ta vào CSDL ngay được. 


Để tạo một cơ sở dữ liệu tốt hơn, nghía là không trùng lắp thông tin, 
nhất quán dữ liệu, ta phải lách một lược đồ quan hệ thành nhiều lược đồ con. 

2,1« Tâch một lươc quan hệ 

Phép lách một lược đồ quan hệ ư = AiA 2 ...An là việc thay thế lược đổ 
quan hê u bằng một tập lược dỗ ư|, Un trong đó ư| c u, i = 1.. n. 

u = Uj UU 2 U... u Un và Uị^ ưj với i j. 

Ví dụ: Vói lược dồ quan hê: r(M_HANG, MAKH, TENKH, DCKH, 
SOLƯONG. DONGIA) ta có phụ thuộc hàm: 

M_HANG, MAKH SOLƯONG, DONGIA 

MAKH TENKH. DCKH 

Ta có thể lách lược đổ quan hệ r thành hai lược đồ như sau: 
ri(M_HANG, MAKH, SOLƯONG, DONGIA), r 2 (MAKH, TENKH, DCKH) 

Việc phủn rã một lược đồ phụ thuộc tập phụ thuộc hàm xác định trên 
lược đồ ấy. 

2.1,1. Phép tách bảo toàn thông tin 
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Cho lược đồ quan hệ r và F là tập phụ thuộc hàm xác định trên r. 

Phép tách lược đồ r thành các lược đổ con Tị, Tị .dựa trên tập F gọi 

là phép lách bảo toàn thông tln nếu: Với mọi quan hệ r trên r ta đều có r là 
phép kết nối tự nhiên của các phép chiếu của r lên các ĩị'. 

Vr(r) => r = nRi(r)"nR 2 (r)*../nR„(r) 

2.L2. Kiểm tra phép tách bảo toàn thông tin 

Liệu một phép tách lược đổ r thành các lược đồ con ĩ ị, r 2 .dựa trên 

tập F bảo loàn thông tin hay khồng, dược kiểm tra qua phương pháp sau đây 
gọi là phương pháp tabỉeau: 

Thuật toán: Kiểm tra phép tách bảo toàn thông tin. 

Vàoi Lược đổ r = A|A 2 --* A^, tập F các phụ thuộc hàm trên r và phép 
táchp= {r],r 2 .r^} 

Ra: p có bảo loàn thồng tin hay khồng? 

Bước ỉ: Lập một bảng (Tableau) gổm n cột và k hàng, cột thứ j là thuộc 
tính Aj cùa r, hàng thứ i tương ứng lược đổ con Tị, lại vị trí hàng i cột j ta 
điền ký hiệu aj nếu Aj € Tị, điền ký hiệu bjj nếu Aj Ể Tị. 

Bước 2: Áp dụng quy trình thay thế đuổi trẽn bảng trên: 

Với f = X -> Y e F thì: Xét các hàng có giá trị bằng nhau irÊn các 
thuộc tính của X ihl làm bằng nhau các giá trị trên các thuộc tính của Y theo 
nguyên lắc: nếu trên các hàng bằng nhau ây có giá trì aj ihi thay các giá trị 
bởi aj, ngược lại thay các bjj bởi một bij luỳ ý. Áp dụng việc thay thế này 
cho đến khi không còn tạo ra được bảng mới nữa hay có một hàng chỉ toàn 
các giá trị aj. 

Bước i: Nếu trong bảng sau cùng tồn tại một hàng toàn các giá trị aj thì 
p bảo loàn thông tin, ngược lại thì p khồng bảo toàn thông tin. 

Xét một vài ví dụ minh hoạ cho thuật toán trên: 

Vị dụ 1 : Cho r = ABCD, F = { A -> B, AC -> D} và phân rã 

_ r.Aox Ti(R)(A B C D) 

p = {(AB), (ACD)} la có:- * —— - i— 

a| a2 bi3 bi4 

a| b22 ^3 ^4 
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Với A B ta có 


T^(R)(A B c D) 

a2 b]3 b|4 

ai âi 33 84 


Chúng ta thấy rằng ở bảng T 2 (r) xuất hiện hàng thứ hai toàn aj nên 
phép tách p bảo toàn thống tin. 


Ví dụ 2: Cho r = ABCD, F = {A B. AC -> D} và phản rã 

_ ■ , T,(R)(A B c D) 

p = {(AO, (BCD)} ta có: X b n 


Với A ^ B ta có 


h}2 ^2 
T7CR)(A B C D) 

»1 ^ị2 ^14 

^21 ^2 ^3 ^4 


a4 


Với AC D la có 


T^(R)(A B c D) 

ai bi2 ^3 b|4 

^21 ^2 ^3 ^4 


Ta thấy ờ bảng Tj(R) = T 2 (R) = T 3 (R) không xuất hiện hàng nào toàn aj 
nẽn phép lách p không bảo toàn thông tin. 

Trong trường hợp p = {r,, r 2 }, nghĩa là phép tách chi có 2 lược đồ con. 
Để kiểm tra phép tách bảo toàn thổng tin, ta sư dụng định lỉ sau: 

Định lí 

Phép phân rã r thành p = {rj(Ui), r 2 (U 2 )} là bảo toàn thống tin 
U|nưi -> Ư|\U2 hay ư| o Ư2 -> U2\ƯJ 

Xét lại hai ví dụ trên ta có: 

r = ABCD, F = {A ->• B, AC ^ D} và phản rã p = {(AB), (ACD)}, 
trong trường hợp này; 

Ký hiệu ui = AB và U 2 = ACD Ui n U 2 = A ^ Ư|\U 2 = B. Vậy theo 
định lí vừa xét p bảo toàn thông tin. 


2,2. Chuẩn hoó lươc ẽTỐ quon hệ 

Khi thiết kế một lược dồ quan hệ phải tuân theo một số nguyên tắc để 
khi thao tac trên cơ sở dữ liệu không dẫn đến sự dị thường dữ liệu. Công 
việc thiết kế dữ liệu theo một dạng chuẩn nào đó gọi là chuẩn hóa dữ liệu. 
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liệu hiện nay đã đưa ra nhiéu dạng chuẩn, tuy nhiên, 
ritế không đến nôi quá phức tạp, trong quá 

‘^^"8 chuẩn nhất là dạng chuẩn 1 dạng 

2.2,1, Các dạng chuẩn trong lược đồ quan hệ 

•tó- sửa đổi) gây nén 
các quan hê nhất thiết phải dưạc bìẽn đổi thanh 
^ ,L quá. trình chuẩn hõá. Quàn hệ 

“■°"S của một thuộc tính Thì chứa 

những giá trị nguyên tô', tức là không phân nhỏ được nữa và dô đó mỏi giá 
trị trong quan hệ cũng Jà nguyên ^ố, 

.u,2Tl!'ị^t '"• "8uyen tô' gọi là quan hệ không 

Itoá có Thể tách thành một hoặc nhiều 
làm mất thông tin. Giới hạn trong viẹc 
‘a định nghĩa dưới đây 

các đạng chuẩn 1NF, 2NF» 3NF. ^ 


2.2,2. Một số định nghĩa 

^1“^" hệ t(U) được gọi là 

ỉ rí.rí"*' phá" ™a một khoá nào đó của r. Ng^iơc 

lại được gọi là thuỌc tính không khoá. 

V .,f í;‘,f "^ho lược đồ quan hẹ r (U), u là tập thuộc tính, 

!í- ^ phụ thuộc hàm đẫy đù vào X 

ul I hàm vào X nhưng không phụ thuộc hàm vào bât kỳ tạp 

hợp con thực sự nào cùa X. 

bấc cđu: Cho lược đồ quan hệ r (U), u là tập thuộc tính, X là 

^ ‘3 ^ 8Ọi’là phụ thuộc bắc 

cau vào X trên r nếu tổn lại một tập con Y của u sao cho X ^ Y. Y A 
nhưng Y -> X với A ểXY. 


2.2.3, Dạng chuẩn 1 (First Normal Form - iNF) 

89Ì là ở dạng chuẩn 1 
tính có mặt trong r đểu 

chỉ chứa các giá trị nguyên tố. 


dụ ỉ: Xét lược đồ: HOADON (MAHANG, 
DONGIA, THANHTIEN) không là dạng chuẩn 1 vì 
THANHTIEN=SOLƯONGxDONGIA. 


MAKH, SOLUONG, 
có giá trị thuộc tính 


74 



Ví dụ 2: Xét quan hệ S(S#, PRO), trong 
trường hợp này (hình 5.1) ta thấy ngay thuộc 
tính PRO có các giá tri không nguyên tố, nén 
lược đồ này không thể là dạng 1NF. 

2.2.4* Dạng chuẩn 2 

(Second Normal Form - 2NF) 

Trước khi định nghĩa dạng chuẩn 2, ta xél 
một ví dụ: Cho CSDL gồm hai quan hệ: 


s# 

PRO 


p# 

QTY 

si 

100 

1 


200 

2 


300 

1 

• 2 

100 

4 


200 

2 

3 

400 

5 


500 

\ 


lỉinh 5. / 


THI _ 

(Môn thi. 

Giáo viên) 




3 


Đinh 




4 


Dậu 




5 


Bính 



SINHVIEN (MONTHl, 

MSSV, 

TEN, 

TUOl, 

DIACHI. 

DI EM) 

3 

11 

LAN 

20 

X 

8 

3 

12 

HA 

21 

Y 

6 

4 

lỉ 

LAN 

20 

X 

7 

4 

12 

HA 

21 

Y 

6 

5 

11 

LAN 

20 

X 

7 

5 

13 

TU 

22 

z 

2 


Trong lược dồ THI thì MONTHI là khoá, trong lược đổ SINHVIEN thì 
MONTHI, MSSV (Mã số sinh viên) là khoá. 

Trong quan hệ SINHVIEN thì các thuộc tính MONTHI. MSSV, DIEM 
xác định kết quả học tập của sinh viên còn MSSV, TEN, TƯOI, DIACHI xác 
định đối tượng là sinh viên, nghĩa là trên SINHVIEN la có hai phụ thuộc 
ham: MONTHI, MSSV DIEM và MSSV TEN, TUOI. DIACHI. nghĩa 
là thuộc tính không khoá. TEN, TUOI, DIACHI phụ thuộc không dẩy đủ 
vào khoá của quan hệ. 

Trong quan hệ này. ta nhận thấy: Việc lưu trữ thông tin một sinh viên 
như LAN, nếu học n môn thì lặp lại n lần tên, tuổi, địa chĩ. ta thấy quấ dư 
thừa! Từ việc dư thừa này dản đến những sai phạm khi thao lác dữ liệu: 

Bổ sitíig: Khi thêm một sinh viên học một môn nào đó, ta không biết 
sinh vién này đã có chưa nên một lần nữa lại nhập lên, tuổi, địa chỉ của sinh 
viên này. Trong quá trình thêm này có thể nhập sai tuổi chẳng hạn, dẫn dên 
không nhất quán dữ liệu: một sinh vièn có hai tuổi khác nhau. 
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Loại bỏ' Khi môi sinh viên không còn học một môn học nào đó, la phải 
xoá sinh viên này khỏi quan hệ. Nếu trong quan hệ chi còn có một bộ chứa 
sinh viẽn này mà ta xoá đi, dần đến mất hẳn thông tin về sinh viên này trong 
hệ thống. 

àữ liệu: Khi cần điều Chĩnh một số thông tín nào dó của một sinh 
viên, ta phải sửa tát cả các bộ cùa sinh viỗn này. Trong quá trình sửa này có 
thể sót một bô nào đó dăn đến không nhất quán dừ liệu: một sinh viên có hai 
thông tin khác nhau. 

Để tổ chức dữ liệu tốt hơn, la nên tách lược đổ SINHVIEN thành hai 
lược đổ như sau: SINHVIEN( MSSV . TEN. TUOI, DÍACHI) và DIEMTHI 
( MSSV . MQNTHI . DIEM). 

Định nghĩa: Một lược đồ quan hệ r(U) được gọi là à dạng chuẩn 2 nếu 
nó Ihoả mãn điều kiện: 

- Là dạng chuẩn 1. 

- Mọi thuộc tính không khoá của r phụ thuộc đầy đủ vào khoá chính. 

Nói cách khác LĐQH là dạng 2NF nếu không có tâp con thực sự của 
khoá kéo theo thuộc tính không khoá. 

Ví dụ: Lược dồ SINHVIEN ( MQNTHL MSSV . TEN, TUOI, DIACÍII, 
DIEM) không là dạng chuẩn 2. 

Trong khi đó: 

SINHVIEN ( MSSV . TEN, TUOI, DIACHl) và DIEMTHI ( MSSV . 
M ONTHI . DIEM) là dạng chuẩn 2. 

2.2.5. Dạng chuẩn 3 (Third Normal Form - 3NF) 

Định nghỉa: Một lược đồ quan hệ r được gọỉ là ở dạng chuẩn 3 nếu nó 
thoả mãn hai điều kiện: 

- Là dạng chuẩn 2. 

- Mọi thuộc tính không khoá của r là không phụ thuộc bắc cầu vào 
khoá chính. 

Ví dụ l; Cho lược đổ quan hệ: f =: SAIP với các phụ thuộc hàm SI -> p và 
S-^ A. Ta có SI là khoá của r, A là thuộc tính không khoá: SI s và 
s ^ A, nhưng không tồn tại A -> Sĩ với A Ể Sĩ. Vậy r khõng là dạng chuẩn 3, 

Ví dụ 2: Cho lược đổ quan hệ: r = CSZD với các phụ thuộc hàm; 

CD z và sz ^ c. Ta có trong lược đồ này mọi thuộc lính đều là 
thuộc tính khoá nên nó là dạng chuẩn 3. 
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2.2.6. Dạng chuẩn một [ược đổ cơ sở dữ liệu 

Một lược đổ cơ sở dữ liệu (một lập hợp nhiều lược đổ quan hệ) gọi ỏ 
dạng chuẩn i (ỉ - ỉ, 2, 3) nếu mọi lược đồ con của nó đều ò dạng chuẩn i. 

2.2.7. Chuẩn hoá một lược đồ cơ sư dữ liệu 

Trong những tiết trước ta đã định nghĩa phép tách một lược đồ quan hệ 
thành nhiều lược đồ con bảo loàn thông tin. Sau đây, la xét một cách tách một 
lược đổ quan hê thành nhiểu lược đồ con bẩo toàn thông tin dạng chuẩn 3, 

Thuật toán ; Tách một lược đổ thành 3NF. 

- Vào: Lược đồ quan hê r(U), tập các phụ thuộc hàm F, không làm mất 
lính tổng quát, giả sử rằng nó là phủ tối thiểu. 

- Ra: Phép tách không mâì mát thỏng tin trên r(ư), bảo loàn thông tín 
cho môl lược đồ con đều ở 3NF. 

Phương pháp: 

i. Loại bỏ tất cả các thuộc tính cùa r nếu các thuộc tính đó không liên 
quan dến một phụ thuộc hàm nào của F, hoặc vế trái, hoặc vế phải. 

ii. Nếu có một phụ thuộc hàm nào cùa F mà liẽn quan tới tất cả các 
thuộc tính của r thì kết quả ra chính là r, 

iii. Ngoài ra, phép tách r đưa ra các lược đồ con gồm các thuộc tính 

XA cho phụ thuộc hàm (X->^ A) e F, tuy nhiên nếu X-> Al, X-> A2,..., 
X—> An thì thay thế tập thuộc tính XA1A2... An cho XAi n). 

Chú ỷ: Tại mỗi bước kiểm tra lược đổ r, nếu mỗi thuộc tính khồng 
khoá không phụ thuộc bắc cầu vào khoá chính, khi đó r sẽ ở 3NF, ngược 
lại cần áp dụng bước (iii) để tách tiếp. 

Ví dụ: Cho lược đồ quan hệ r(CTHRSG) với tạp phụ thuộc hàm tối 
thiểu [C-> T, HR-> c, CS-> G và HS-> R } theo thuật toán vừa xét sẽ thu 
được lập lược đồ ở dạng chuẩn 3. 

BÀI TẬP VÀ CÂU HỎI 

1 . Định nghĩa phụ thuộc hàm và các khái niém ỉiẻn quan. 

2. Phát biểu tiên đẻ Armstrong và các hệ quả. 

3. Định nghĩa bao dóng của một tập Thuộc tính. 
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4. Định nghĩa phủ cùa một tập phụ thuộc hàm. Phũ tối thiểu. 

5. Qio lược đồ quan hẹ r và tập phụ thuộc hàm; 

F *= íab->e, ag-»i, be->i. c^g, gi->hl 

Hây chứng minh rằng ab->-gh. 

6. Cho lược dổ quan hệ r và lập phụ thuộc hàm; 

p= {ab^c, b-^d. dc-> e. ce->gh* g^al 
Hãy chứng minh rẳng ab->e, ab->g. 

7. Cho lưọc dồ quan hệ s = <U,F> với U=IA B,c D) và F=ia^b a^c! Hây 
tim các phụ Lộc hln suy đưọc từ các quy lác cùa phụ thuộc hàm trong các ràng 

buộc sau: 

- a->d. 

- C“->d 

- ab->b- 

- bc-^a. . 


- a->bc 

8. Xét một quan hộ: 



a) Cho lược dổ quan hệ r và tập các phụ thuộc F = {A ^D. AB ^DE. 
CE->G, E->H} xác dịnh trôn r. Tính ABp*. 

b) Cho lược dồ quan hệ r và tập các phụ thuộc hàm F = {A -^D. AB ->E. 
BI-^E, CD-^I, E -> c } xác định ưen r. Tính ABF^ 

c) Cho lược đổ quan hệ r và tập các phụ thuộc hàm F = {ABj>E^AG -> 1. 
BE->I, E -» G. GI -> H) xác định trên r. Chứng minh ràng AB ^ GH e F\ 
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d) Cho lược đồ quan hê r và lập các phụ thuộc hàm F ' {A AB E. 
B1->E» CD ^ I, E -> C} xác dinh trèn r. Phụ thuộc hàm f: AC EI xác định trên 
r có thuộc F* hay khòng? 

e) Cho lược đổ quan hệ r và tạp các phụ thuộc hàm F = {AB B D. 
CD-»E, CE -► GH. G ^ A} xác dịnh trốn r. Tính ABp*. Phụ thuộc hàm f; BG ->-C 
xác định trên r cổ thuộc F* hay không? 

9. Cho lược đồ quan hệ r và tập các phụ thuộc hàm F = {AB ^C, B D, 
GD-yE» CE ^GH. G ->A} xác định trẻn r. Chứng minh rằng AB ->E e F" và AB 
-> G £ F\ 

10. a) Cho lược đó quan hệ r = ABCD và hai tập các phụ thuộc hàm F = {A 
B, A ^ C, B ^ A, B ^ c, C A}. G = {A -i' B. B C). Chứng minh rằng 

F =G 

b) Cho lược đổ quan hệ r = ABCDE và hai lập các phụ thuộc hàm 
F = {A->BC, A ^ D. CD E), G = (A BCE, A ABD, CD ->E}. Chứng 
minh rằng F =G, 

11. Cho tập các phụ thuộc hàm F {A —> c, AB ->c. c DI, BC -> AB, E1 
-► C} xác định trèn r. Tim một phủ lối thiểu của F. 

12. Cho lược đồ quan hộ r = ABC và quan hệ r trẽn r: 

r(A B C) 
al bl cl 
al b2 cl 
a2 bl cl 

Xét phép tách r thành ĨI và Ĩ 2 như sau cổ bảo loàn thông lỉn hay không? 

q (A C) r2(B C) 

al cl bl cl 

a2 cl b2 cl 

13. Cho lược dổ quan hộ r = ABCDE và tập các phụ thuộc hàm F = {A c. 
B _> c. C ^ D, DE ^ c, CE A}. Xét phép lách r thành các lược đó con sau; 
rl = AD. r2 = AB, r3 = BE, r4 = CDE, r5 = AE. Phép lách này cỏ bảo toàn thông 
tin hay không? 

14. Cho lược đổ quan hệ r = ABCDE và tập các phụ thuộc hàm F = {AB c, 
c^ B, ABD -► E, F -»• A). Xét phép tách r thành các lược đó con sau: rl = EC, 
r2 = AC, r3 = ABDE. r4 = ABDF. Phép tách này có bảo toàn thông tín hay 
không ? 

15. Cho lược đồ quan hệ r - ABCDE và tập các phụ thuộc hàm F = {AB^ c, 
c -► E, c -> D, AB -> E}, Xét phép tách r thành các lược đồ con sau: rl - ABC. 
r2 = AD, r3 = DE. Phép tách này có bảo loàn thồng tin hay khủng ? 
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16. Cho lược đổ quan hộ r(STUDENT, NAME, BIRTHDAY, AGE, 
ADVISOR, DEPARTMENT, SEMETER, COƯRSE, GRADE), và tâp các phụ 
thuộc hàm: 

F = (STƯDENT -> NAME. BIRTHDAY, AGE, ADVISOR, DEPARTMENT. 

BIRTHAY ^ AGE, 

ADVISOR -> DEPARTMENT} 

- Tìm 1 khoá cùa r dựa vào F. 

- Tim ỉ phân rã bảo toàn thồng tin cùa r đối với F. 

17. Cho lược đổ quan hê r(Broker, Offỉcc, Investor, Siock, Quantily. 

Dividend) và các phụ thuộc hàm: F = (S —^ D, l —> B. IS Q, B o. 

- Tim một khoá cùa r dựa vào F. 

• Tun một phân rã bảo toàn Ihổng tin của r đối với F. 

18. Cho lược đồ quan hệ r(Ship name, Voyage identiíer, Type of shift, Cargo 
carried onè ship on one voyage, Port, Day), và tập các phụ thuộc hàm F = {S —>■ 
T, V^, SD-> PV}. 

- Tim 1 khoá cCia r dựa vào F. 

- Tim 1 phân rả bào toàn thông tin cùa r đối với F. 

19. Cho lược đồ quan hệ r(BCDFLIMG) và các tạp phụ thuộc hàm F = {C -> 
1BDKF, D K F}, với C là khoá cho ưước. Chứng minh r ở dạng chuẩn 3 đối 
VớiF. 

20. Cho lược dổ quan hê r(ABCDEGH) và lập phụ thuộc hàm trên r: F={ABC 
^ D, AB -> E. BC ^ DC, c ED, CE H, DC G, CH G. AD ^ H). 

- Tỉm 1 phù lối thiểu của F 

- Tim 1 khoá của r dựa vào phù lối Ihìểu của F. 

- Tìm l phân rã của r dựa trên phủ tối thiểu của F có dạng chuẩn 3 và bảo loàn 
thông tín. 
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Phẩ n 2. HỆ QUẢN TRỊ cơ sở Dữ LIỆU SQL 


Chương 6 

TỔNG QUAN VỀ SQL SERVER 2000 

Như chúng ta đã biết ở trên, mô hình cơ sở da liệu (CSDL) quan hệ do 
E.F. Codd đưa ra vào đầu thập kỷ 70, lừ đó dến nay nó liên tục phái triển và 
trở thành mô hình CSDL phổ biến bậc nhất. Mô hình quan hệ gổm các thành 
phần sau: 

- Tập hợp các đối tượng và/hoãc, các mối quan hệ. 

- Tập hợp các xử lý tác động tới các quan hệ. 

- Ràng buộc dữ liệu đảm bảo tính chính xác và nhất quán của dữ liệu. 

SQL là viết tắt của cụm từ Structured Query Language, đó là một loại 
ngốn ngữ dùng để truy cập các cơ sở dữ liệu được thiết lập theo mô hình 
quan hệ. 

ưu điểm của SQL : 

- Gần gữi với ngôn ngữ tự nhiên (liếng Anh). 

- Ngắn gọn, sáng sủa trong chương trình. 

Do tính đơn giản, sáng sủa của SQL nên phần lớn các ngôn ngữ lập trinh 
đểu được tăng cường nhờ được nhúng ngôn ngữ SQL. 

Ngôn ngữ SQL được IBM sử dụng lần đẩu tiên trong hộ quản trị CSDL 
System R vào giữa những năm 7Ơ, hệ ngôn ngữ SQL đầu tiên được IBM 
công bố vào tháng 11 nẫm 1976. Năm 1979, tập đoàn ORACLE giới thiệu 
thương phẩm đâu tiên của SQL, SQL cũng được cài đặt trong các hệ quản 
trị CSDL như DB2 cũa IBM và SQL/DS. 

Ngày nay, SQL được sử dụng rộng rãi và được xem là ngồn ngữ chuẩn 
để truy câp CSDL quan hệ. Nãm 1989, Viộn tiêu chuẩn quốc gia Hoa Kỳ 
(ANSI) công nhận SQL là ngôn ngữ chuẩn để truy cập CSDL quan hệ trong 
ván bản ANSI SQL89. Cũng trong năm 1989 này, tổ chức liêu chuẩn quốc 
lế (ISO) công nhậh SQL là ngổn ngữ chuẩn để truy cập CSDL quan hệ 
trong vãn bản ISO 9075-1989. Tất cả các hệ quản trị CSDL lớn trên thê' 
giới cho phép truy cập bằng SQL và hầu hết theo chuẩn ANST. 

Chính bởi tầm quan trọng đó của SQL, trong phần tiếp theo, chúng tổi 
giới thiệu những nét chính yếu nhất về hệ quản trị cơ sở dữ liệu SQL 
Server 2000 (còn gọỊ là phiên bản 8.0) cũng như những đặc tính mới của 


6*GTCSdử liệu 
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phiên bản nàỵ và roột thức vệ Bgph^ngữ Transạct-SQL (hay eòn gọi 

làT-SQL)^’' ' ^ ^ ^. ’ _ ‘ ' ' ' 

I. SQL SERVER 2000 

SQL Server 2000 là một hệ quản trị cơ sở dữ liêu quan hệ (Relational 
Database Management System, viết tắt là RDBMS) sử dụng Transact-SQL 
để trao đổi dữ liệu giữa Client Computer và SQL Server Computer. Một 
RDBMS bao gồm databases (cơ sờ dữ liệu), database engine và các ứng 
dụng dùng dể quản lý dữ liệu và các bộ phận khác nhau trong RDBMS. 

SQL Server 2000 duợc tối ưu để có thể chạy trên môi trường cơ sệr dữ 
liêu rất lớn (Very Large Database Environment) lên đến TeraByte và có thể 
phục vụ cùng liíc cho hàng ngàn người sử dụng. SQL Server 2000 có thể kêt 
hợp với các server khác như Microsoft Internet Iníormation Server (IIS), 

E-Commerce Server, Proxy Server. 

SQL Server có 7 phiỗn bản: 

- Enterprise : Chứa đầy đủ các đặc trưng của SQL Server và có Ihể chạy 
lói trên hệ thống lên đến 32 CPU và 64 GB RAM- Thêm y^ào đó nó có 
các dịch vụ giúp cho việc phân tích dữ liệu (Analysis Services) rất 

hiệu quả. 

- Standard; Rất thích hợp cho các công ty vừa và nhò vì giá thành rê 
hơn nhiều so với Enterprise Edition, nhung lại bị giới hạn một số chức 
năng cao cấp khác, phiên bản này có thể chạy tốt trên hệ thống lên 
đến 4 CPU và 2 GB RAM. 

- Personal: Được tối ưu hóa đé chạy trên PC nên có thể cài dặt trên hầu 
hết cấc phiên bản Windows kể cả Windows 98. 

- Developer; Có đầy đù các tính năng cua Enterprise Edilion nhưng giới 
han số lượng người kết nối vào Server cùng một lúc, ... Phiên bản này 
co thể cài trên Windows 2000 Prolessional hay Win NT Workstation, 

- Desktop Engine (MSDE); Đây chỉ là một chương trình nguồn gốc chạy 
trẽn deskiop và àiông có giao diện. Thích hợp cho việc triển ^ai ứng 
dụng ở máy Client. Kích thuớc Database bị giới hạn khoảng 2 GB. 

- Win CÉ : Dùng cho các ứng dụng chạy trên Windows CE. 

- Trial: Có các tính năng của Enterprise Edition, Download free, nhưng 
giới hạn thời gian sử dụng. 
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ekc củ ^ SQC 

SQL Server cùa Microsoĩx được ihị trường chắp nhân rông rãi kẻ IVI 
version 6.5. Sau đó Microsoft dã cải tiến và hầu như viết lại chươngtrình 
nguồn gốc hoàn toàn mới cho SQL Server 7.0, Cho nên có thể nói tíí 
version 6,5 len version 7.0 là một buớc nhảy vọt. Có một số đặc tính của 
SQL Server 7.0 khổng tưcmg thích với ve/sion 6.5. Trong khi đó từ Version 
7.0 lên version 8.0 (hay SQL Server 2000) thì những cải tiến chủ yếu là mở 
rộng các tính năng về Web và làm cho SQL Server 2000 đáng tin cây hơn. 

Một điểm đặc biệt đáng lưu ý ở version 2000 chính là lính MullỊple- 
Inslance (da thể hiện). Bạn co thẻ cài đặt (install) Version 2000 chung vói các 
Version truớc mà không cần phải gỡ (uninstall) chúng khỏi hê thống. Nghĩa 
là bạn có thể chạy song song versíon 6.5 hoặc 7.0 với Version 2000 trên cùng 
một may (điều này không thể xảy ra với các Version trước đây). Khi đó 
Version cu trên may bạn là một Instance ngầm định (Defau!t Instance) còn 
Version 2000 mới cài đặt sẽ là Instance được dặi tên (Named Instance). 

III. NHỮNG THÀNH PHAN QUAN TRỌNG 
CỦA SQL SERVER 2000 

SQL Server 2000 đuợc cấu tạo bởi nhiểu thành phần như Relaíionaỉ 
Database Engine, Anaỉysis Service và Engỉish Qttery,... Các thành phần này 
khi phối hỢp với nhau tạo thành một giải pháp hoàn chinh giúp cho việc lưu 
trữ và phân tích dữ liệu một cách dễ dàng. 

3 , 1 . Relotỉonol Dotobose €ng1ne - Bộ máy cơ sở dừ liệu quan hệ 

Đày là một bộ máy có khả năng chứa data ở các quy mô khác nhau duới 
dạng tabĩe và support lất cả các kiểu kết nối thông đụng cùa Mìcrosoít như 
ActiveX Data Objects (ADO), OLE DB, and Open Daiabase Connecũvity 
(ODBC). Ngoài ra nó còn có khả năng tự điều chỉnh (lune up), Ví dụ như sử 
dụng thêm các tài nguyên (resource) của máy khi cần và trả lại tài nguyên 
cho hệ điều hành khi một User log off. 

3 * 2 . Replĩcotìon - Cơ chế tạo bản sao 

Giả sử ban có một database dùng dể chứa dữ liệu được các ứng dụng 
thường xuyên cập nhật. Bạn muốn có một database giống y hệt như thế trên 
một server khác để chạy báo cáo (repori daiabase) (cách làm nay thương 
dung dể tránh ảnh huờng đến hiệu suất làm việc của server chính). Vấn đễ là 
report server đó cũng cần phải được cập nhật thường xuyên đé dảm bảo lính 
chinh xác của các báo cáo. Chúng ta không thể dùng cơ chế backnp and 
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II. CÁC VERSION CỦA SQL SERVER 

SQL Server của Microsoít được thị trường chấp nhân rộng rãi kể từ 
version 6.5. Sau đó Microsoít đã cải tiến và hầu như viết lại chươngtrinh 
nguồn gốc hoàn toàn mới cho SQL Server 7.0. Cho nên có thể nói từ 
version 6.5 lên version 7.0 là một buớc nhảy vọt. Có một số đặc tính của 
SQL Server 7.0 không tương thích với version 6.5. Trong khi đó lữ Version 
7^ lên version 8.0 (hay SQL Server 2000) thì những cải Tiến chủ yếu là mở 
rộng các tính năng vé Web và làm cho SQL Server 2000 đang tin cậy hơn. 

Một điểm đặc biột đáng lưu ý ồ version 2000 chính là tính Muliiple- 
Ihstance (đa thể hiện). Bạn có Ihé cài đặt (install) Version 2000 chung với các 
Versìon truớc mà không cần phải gỡ (uninstall) chúng khoi hệ thống. Nghia 
là bạn có thể chạy song song version 6.5 hoặc 7.0 với Version 2000 trên cùng 
một máy (điều này không thé xảy ra với các Version trước đây). Khi đó 
Version cũ irẻn máy bạn là một ĩnstance ngầm định (Deĩault Instance) còn 
Version 2000 mới cai đật sẽ là Instance được đặt tên (Named Instance). 

IIL NHŨNG THÀNH PHẦN QUAN TRỌNG 
CỦA SQL SERVER 2000 

SQL Server 2000 đuợc cấu tạo bcfi nhiều thành phần như Relaỉioiiat 
Database Engine, Anaìysịs Service và Engìish Qiiery,,,, Các thành phần này 
khì phối hợp với nhau tạo thành một giải pháp hoàn chỉnh giúp cho việc lưu 
trữ và phan tích đữ liệu môl cách dê dàng. 

3.1. Belatlonal Dotobosc Cngine - Bộ máy cơ sở dữ liệu quan hệ 

Đây là một bộ máy có khả năng chứa data ở các quy mô khác nhau duớì 
dạng table và support tất cả các kiểu kết nối thông dụng của Microsoít như 
ActiveX Data Objects (ADO), OLE DB, and Open Database Conneclivity 
(ODBC). Ngoài ra nó còn cỏ khả năng tự điều chỉnh (tune up), Ví dụ như sử 
dụng thêm các tài nguyên (resource) cùa máy khi cần và trả lại lài nguyên 
cho hệ điều hành khi một uscr log off. 

3.2. Repllcolìon ’ Cơ chế tạo bản sao 

Giả sừ bạn có một dalabase dùng dể chứa dữ liệu được các ứng dụng 
thường xuyên cập nhật. Bạn muốn có một daiabase giống y hệt như thê trên 
môt serveì* khác để chạy báo cáo (report database) (cách làm này thường 
dung để tránh ảnh huòng đến hiệu suất làm việc của server chính). Vấn đé là 
report server đó cũng cần phải được cập nhật thường xuyên để đảm bảo tính 
chinh xác của các báo cáo. Chúng ta khồng thể dùng cơ chế backnp and 
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restore trong trường hợp hày. Thế thl phải làm sao? Lúc đó cơ chế 
replication của SQL Server sẽ được sử dụng dể bảo đảm cho dừ liệu ở 2 
database được đồng bộ (synchronized). 

3.3» Data TroASÍormQtion Service (DTS) - Dịch vụ truyển dữ liệu 

Giả sử trong một công ty lớn, dữ liệu được chứa trong nhiều nơi khác 
nhau và ở các dạng khẩc nhau. Cụ thể như chứa trong Oracle, DB2 (của 
IBM), SQL Server, Microsoft Access,.., 

Khi có nhu cầu di chuyển data giữa các server này (migrate hay 
iransíer) hoặc muốn dịnh dạng (format) nó truớc khi lưu vào database 
khác, khi đó bạn sẽ thấy DTS giúp bạn giải quyết cổng việc trên một cách 
dề dàng. 

3.4. Anolvsis Service - Dịch vụ phân tích dữ liệu 

Microsoít cũng cấp một công cụ rất mạnh giup cho viộc phân tích dữ 
liệu trở nên đễ dàng và hiệu quả bằng cách dùng khái niệm hình lập 
phương nhiểu chiều (muỉti- dimension cubes) và kỹ thuật khai thác dữ liệu. 

3.5. Cnglỉsh Ọuerv - Truy vấn bằng tiếng Anh 

Đây là một dịch vụ giúp cho việc truy vấn dữ liệu bàng tiếng Anh thuần. 

3.6« Meto Doto Service - Dịch vụ siêu dữ liệu 

Dịch vụ này giúp cho việc lưu trữ và thao tác với siẽu dữ liệu (meta 
data) dễ dàng hơn. Meta data là những thông tin mô tả về cấu trúc của dữ 
liệu trong database như data thuộc loại nào: String hay Inieger.-., một cột 
nào đó có phải ỉà Primary key hay không?... 

Bởi vì những thông tin này cũng được chứa trong database nên cũng là 
một dạng data, nhưng đé phân biệt với dala "chính thống", nguòi ta gọi nó là 
Meta Data. Chúng ta có thể tìm hiểu kỹ hơn vấn dề này trong SQL Server 
Books Online. 

3*7« SQL Server Sooks OiitÌAe - Sách hướng dẫn về SQL 

Đây là quyển sáeh hướng dẫn khá chi tiết về SQL Server. 

3.8. SQL Scrver Tools - Các công cụ quản trị hệ thống 

- EỉUerprise Manager : Đây là một cồng cụ cho ta ihấy ĩoàn cảnh hệ 
thống cơ sở dữ liệu môt cách rất trực quan. Nó rấl hữu ích đặc biệt 
cho người mới học và không thông thạo lắm về SQL, 
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- Qitery Aiìaiyier : Đối với mỌt ngiròi quản ưị cơ sở dữ liệu (DBA) giỏi 
thì hầu như chĩ cần công cụ này là có thể quản lý cả một hệ thống 
datãbase mà không cần đến những thứ khác. Đ?.y là một môi trường 
làm việc khá tốt vì ta có thể đánh bất kỳ câu lệnh SQL nào và chạy 
ngay lập tức, đặc biệt là nỏ giúp cho ta debug các stored procedure - 
thủ lục lưu trữ (Stored Procedure là một nhóm câu lệnh Transact-SQL 
đã được biên dịch và chứa trong "SQL Server dưới một tên nào đó và 
được xử lý như một đơn vị chứ không phải nhiều câu SQL riêng lẻ) dễ 
dàng. 

- SQL Profiỉer : Nó có khả nàng "chụp” (capture) lại lất cả các sự kiện 
hay hoạt động diễn ra trín một SQL server và lưu lại dưới dạng texi 
file rất hữu dụng trong việc kiểm soát hoạt dộng của SQL Server. 

- Ngoài một số công cụ trực quan như irén chúng ta còn có thể dùng 
dến các lệnh osql và bcp (buik copy) trong Comand Prompt {dấu 
nhắc lệnh). 
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Chương 7 

TÌM HIỂU VỀ NGÔN NGỮ TRANSACT-SQL 

L sơ LƯỢC VỂ TRANSACT SQL (T-SQL) 

Transact-SQL là ngồn ngữ SQL mò rộng dựa trên SQL chuẩn của ISO 
(International Organization for Standardization) và ANSI (American 
National Standards Institule) được sừ dụng trong SQL Server khác vói P- 
SQL (Procedural- SQL) dùng trong Oracle. 

1.1 • Một 50 khái nỉệm ca bỏấi 

- Tabỉe (bảng): là cấu trúc lưu trữ cơ bản nhất trong hệ quản trị CSDL 
quan hộ (RDBMS), nó bao gồm 1 hoặc nhiều cột và 0 hoặc nhiều 
hàng. 

- Row (hàng): là lổ hợp những giá trị của cột trong bảng. Một hàng còn 
có thể được gọi là một record. 

- Cohtmn (cột): hiển thị một loại dữ Uạu ưong bảng, Ví dụ tên phòng 
ban trong bảng phòng ban. Người ta thé hiện nó thông qua lên cột và 
giữ số liệu dưới các kiểu và kích cỡ nhất định. 

- FÌ€Ỉd (trường): là giao của cột và dòng. Pield chính là nơi chứa dữ 
liệu. Nếu không có dữ liệu trong trường người ta nói trường có giá 
trị là khổng. 

- Primary Key (khóa chính): là một cột hoặc một tập các cột xác dịnh 
lính duy nhất cùa các hàng ò ưong bảng. Ví dụ mã phòng ban. khoá 
chính nhất thiết phải có số liệu. 

- Poreigìi Key (khóa ngoại): là một cột hoặc một tập các cột tham chiếu 
tới chính bảng đó hoặc một bảng khác, khoá ngoại xác định mối quan 
hệ giữa các bảng. 

- Cotisĩraint {rkng buộc): là các ràng buộc dữ liệu. Ví dụ: khoá ngoại, 
khoá chính... 


86 


1.2. Tong quon vể một số lệoh SQL thong dựng 


Lệnh 

Mỏ tả 

SELECT 

Là lệnh chửng đụng nhất, dùng để lấy, xem dữ liệu trong CSDL, 

INSERT 
ƯPDATE 1 
DELETE J 

Là 3 lệnh dùng dể nhập thẽm những hàng mới, thay dổi nôi 
dung dử liệu trẽn các hàng hay xoá các hàng trong tabie. Những 
lệnh này được gọi là các lộnh thao tác dữ liệu DML (Data 
Manỉpuỉation Language). 

CREATE 

ALTER 

DROP 

TRUNCATE 

Là 4 lệnh dùng dế thiết lập, thay dổi hay xoá bỏ cấu trúc dữ 
^ Uệu như ỉằ tabỉe, view, Index. Những lênh này được gọi là các 
lệnh dinh nghía dừ liệu DDL (Data Defìnition Language). 

GRANT ] 

REVOKE 

DENY 

1 3 lệnh này dùng đỂ gán hóạc huỷ các quyẻn truy nhập vào 
r CSDL Oracle và các cấu trúc bên trong líó. Những lênh này 

1 được gọi là các lệnh điều khiển dữ liệu DCL (Data Control 
Language.) 


II. CÚ PHÁP CỦA T-SQL 


2.1. IdentiHers (định danh, tên) 

Đây chính ỉà tẽn của các đối tượng cơ sở dữ liệu (đatabase object). Nó 
dùng để xác định mộl đối tượng nào đó (table. view, stoređ procedure, 
index,...)- Vi' dụ: TableX, KeyCol, Descriplion dều là những iđentiriers: 

CREATE TABLE TableX 

(KeyCol INT PRIMARY KEY, Descrỉption NVARCHAR(80)) 

Có hai loại định danh (Identiíier). Một loại là đinh danh thông thưbng 
(Regtdar ỉdentìýier) và một loại gọi là từ định danh phân định {Deỉimited 
ỉdentỉfỉer\ loại này cần có dấu “ ” hay dấu [] để ngăn cách. Delimited 
Identifier được dùng đối với các chữ trùng với từ khóa của SQL Server 
(reserved keyword) hoặc các chữ cổ khoảng trống. 

Ví dụ: 

SELECT ♦ FROM [My Table] WHERE [Order] ^ 10 

Trong ví dụ trên, chữ Order trùng với keyword Orđer còn chữ My 
Table không viết liền nhau nên cần đặt trong dấu ngoặc vuông []. 

2.2. Cxpressỉons (Điểu thức) 

Các biểu thức trong T-SQL thường có dạng: 

Identifíer + Operators (như + Value 
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2.3« Comments (Chứ’thích) 

T-SQL dùng -- ... “ để đánh dấu phần chú thích cho câu lệnh đơn và 
dùng /*...*/ để chú thích cho một nhóm lệnh. 

2.4. L$nhUS€ 

Dùng thay đỏi ngữ cảnh CSDL dể chl định CSDL mà các câu lệnh liêp 
theo sẽ có lác dụng trên đó. Tức là khai báo rằng ta sẽ dùng CSDL nào cho 
các lệnh phía sau nó. Cú pháp : 

ƯSE {database} 

Trong dó database !à tên của CSDL. 

2.5. Vorìobles (Biên) 

Biến trong T-SQL cũng có chớc năng tương tự như trong cấc ngôn ngữ 
lập trình khác, nghĩa là cần khai báo loại dữ liêu truớc khi sử dụng. Biến 
được bắt đẩu bằng dấu Riêng đối với các biến toàn cục (global variable) 
thì dùng dấu 

Ví dụ: 

USE Northwind 

DECLARE @TBLNHANVIENID Var INT SET 
(aXBLNHANVIENIDVar = 3 

SELECT * FROM NhanViens 

WHERE NhanVienlD = @TBLNHANVIENlDVar + 1 

Chứ ý: CSDL Northvvind là CSDL mẫu có sẫn sau khí ta cài SQL Server 2000). 

2.6. Cóc kĩểu dữ liệu 

2.6.1. Kiểu nguyên 

bigỉnt 

Kiểu số nguyên tữ-2‘’ (tức -9.223.372.036.854.775.80g) đến (tức 
9.223.372.036.854.775.807). Dùng 8 byte dể lưu trữ. 

int 

Kiểu số nguyên từ -l"” (-2.147.483.648) đến 2'* - 1 (2.147.483.647). 
Dùng 4 byie để lưu trữ. 
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smallinc 

Kiểu số nguyên từ 2'’ (-32.768) đến 2’ ’ - 1 (32.767). Dùng 2 byte dể lưu ưữ. 
tinvint 

Kiểu số nguyên từ 0 đến 255. Dùng 1 byte đểlưu trữ. 

2.6.2, Kiểu thực dấu phẩy tĩnh 

decimal 

Là kiểu số thập phân từ-io^^ss +1 đến 10''38 -1. Khai báo : 
decimal[(p[, il)] : p là số chữ số thập phân ở cả 2 phía trái và phải của 
dấu chấm thập phân 

s là số chữ số thập phân bén vế phải của đấu chấm thập phân. 

Tuỳ vào p, dung lượng nhớ cần thiết cho kiểu dữ liệu này sẽ khác nhau : 


... .; 

Số chữ sO' thập phân (p) 

SỐ byte lưu trữ Ị 

1-9 

5 Ị 

10-19 

9 

20-28 

13 

1 29-38 

í 17 

i : 


numeric 

Hoàn toàn tưcmg tự như kiểu decimal. Khai báo: numeric[(/í[, í])l. 

2.6,3. Kiểu thực dấu phẩy động 

float 

Kiểu số thực dấu phẩy động từ -1.79E + 308 đến 1.79E + 308. Khai báo : 

float [( n)]:n là số bit dùng để lưu phán định trị của số thực dấu phẩy 
động thẹo cách ký hiệu khoa học. n là số nguyên có giá trị lừ 1 đến 53 thể 
hiện độ chính ;^ác (hay số chữ số biểu diễn được của kiểu số thực dấu phẩy 
động) : 


Ploat (53) tương đương với kiéu Double Precìsion. 


ị 

! 

Độ chính xác 

Kích thước lưu trữ Ị 

i“ . • 

ị 1-24 

7 chữ số 

4 bytes 

p 25-53 

15 chữ sứ* 

8 bytes 
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real 

Kiểu số thực dấu phẩy động từ -3.40E + 38 đến 3.40E + 38. Dùng 4 
byte đổ lưu trữ. Real tưcmg đương với Ploat (24). 

2.6*4. Kiểu tiền tệ 

monev 

Dữ liệu kiểu tiền tẹ có giá trị từ -2*’ (-922 337 203 685 477.5808) đến 
2*^ - 1 (+922 337 203 685 477.5807). Dùng 8 byte để lưu trữ. 

smallmonev 

Dữ liệu kiểu liền tệ có giá trị lừ -214 748.3648 đẽn +214 748.3647. 
Dùng 4 byte để lưu irữ. 

2.6.5. Kiểu ngày giờ 

datetìmc 

Kiểu dữ liệu thời gian từ 1/1/1753 đến 31/12/9999 với độ chính xác là 


3% giây (3.33 rnill giây). 


Thời gian thực ;Ị Thời gian dược làm tròn theo kiểu đatelime 1 

1 01/01/98 23:39:59.999 

1998-01-02 00:00:00.000 

ị 01/01/98 23:59:59.995, 1 

^ 01/01/98 23:59:59.996, 

Ị 01/01/98 23:59:59.997, hoặc 

1 01/01/98 23:59:59.998 

1998-01-01 23:59:59.997 ị 

■ 01/01/98 23:59:59,992. 

1 01/01/98 23:59:59.993, 

1 01/01/98 23:59:59.994 

1 

1998-01-01 23:59:59.993 ị 

1 

1 

: 01/01/98 23:59:59.990, hoặc 
i 01/01/98 23:59:59.991 

1998-01-01 23:59:59.990 

ị ■ 

smalldatetime 


Kiểu dữ liêu ngày và thòi gian từ 1/1/1900 đến 6/6/2079 với độ chính 
xác là 1 phút. Dữ liệu kiểu smalldatetime có giá trị từ 29.998 giây trở 
xuống sẽ bị làm tròn xuống đến phút gần nhất. Ngược lại, dữ liệu kiểu 
smalldatetime cỗ giá trị lừ 29.999 giây trỏ lẽn sẽ được làm tròn lên đến 
phút gần nhất. 


90 
















Ví dụ : 


Lệnh : 

SELECT CAST('2000-05-08 12:35:29.998’ AS snialldatetime) 
sẽ trả về kết quả 12:35 

Lệnh : 

SELECT CAST(’2000-05-08 12:35:29.999’ AS smalldatetìme) 
sẽ ưả về kết quả 12:36 

(hàm CAST là hàm chuyển đổi dạng dữ liộu). 

2.6.6. Kỉểu xâu ký tự 

char 

Kiểu xâu ký tự phì Unicode (non-Unĩcode) có độ dài cố định» với 
chiẻu dài lớn nhất là 8,000 kí tự. Khai báo : 

char[(/i)]: n là độ dài xâu và cDng chính là số byle nhớ cần để lưu trữ 
xâu (0<n<8001). Ngầm định n = l khi không khai báo trong định nghĩa đữ 
liệu hay khai báo biến. Nếu xâu nhập vào có chiểu dài nhỏ hơn n Ihl sẽ tự 
động bị thêm vào phần ký tự trống dằng sau sao cho độ đài đúng bằng n. 

varchar 

Tương tự như kiểu char nhưng có độ dài thay đôi. Vì thế sẽ không lưu 
phần ký tự trống phía sau nếu xâu nhập vào có độ dài nhỏ hờn độ dài dã 
khai báo. 

varchar[(/0] : 0 <n< 800 L 

text 

Dữ liệu kiểu văn bản với đô dài tối da lên tới 2^^ - 1 (2.147.483.647) ký tự. 

nchar 

Kiểu xâu ký tự Unicode dô dài cố định có đô đài tối đa là 4.000 ký tự. 
Khai báo : 

nchar(/0 : độ dài tối da là n ký tự và đung lượng nhớ dùng dể lưu trữ 
kiểu dữ liệu này là 2n byte. 

nvarchar 

Giống như nchar nhưng độ dài xâu không cố định. Độ đài lối đa cũng 
là 4000 ky tự. 
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ntext 

Dữ liệu kiểu văn bản Unicode với độ dài tối da là 2^ - r 
(1.073,741.823) ký lự 
image 

Dữ liệu kiểu hình ảnh. 

2.7* Một sểT hòm cuâ T-SỌL 

2.7,1 Các hàm về sô' 

- ROUND(n,m) cho giá trị làm tròn của n đến chữ số thập phân thứ m 
sau dấu chấm thập phân. 

- CEILING (n) cho số nguyên nhỏ nhất >= n. 

- FLOOR(n) cho số nguyên lớn nhâì <= n (phần nguyên của n). 

- POWER(n,m) cho lũy thừa bậc m của n. 

- EXP(n) cho giá trị cùa e". 

- SQRT(n) cho căn bậc 2 của n* n>=0. 

- SIGN(n) cho dấu cùa n. 

n<0 có SIGN(n)=^-1 
n=0 có SIGN(n)= 0 
n>0 có SIGN(n)= 1 

- ABS(n) cho giá trị tuyệt đối. 

- LOG(n) cho logarit tự nhiên của n. 

- SIN(n) cho sin của n (n tính bằng radian). 

- COS(n) cho cosin của n (n lính bằng radian). 

- TAN(n) tang của n (n tính bằng radían). 

2.7,2. Các hàm về xâu 

- LOWER(char) cho chuỗi kỷ lự viết thường (không viết hoa). 

* LTRIM(char) bò các ký tự trống bên trái cua xâu ký tự. 

- REPLACE(char,search_string.replacement_string): Thay tất cả các 
chuỗi search_stríng có trong chuỗi char bằng chuồi replacement_string. 

- RTRIM(char) bỏ các ký tự trống bên phải. 

- SUBSTRING(char, start [4ength]): Cho chuỗi con cùa chuỗi char bắt 
đầu lừ vị trí start có độ dài length, nếu không cht length ihì lấy cho đến 
cuối chuồi. 

- ƯPPER(char) cho chuồi chữ hoa của chuỗi char. 
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- LEN (char) cho chiều dài của chuồi char. 

2.7.3. Các hàm ngày 

- DAY {đate) trả về một số nguyên là ngày của date. 

- MONTH {date) trả về một số nguyên là tháng của date. 

- YEAR (daíe) trả về một số nguyên là nãm của date. 

- GETDATE ( ) trả về ngày giờ hệ thống của SQL Server. 

Hàm chuyển đổi kiểu dữ liệu 
CAST ( expression AS data rype ) 
trả vẻ giá Irị cùa expression theo kiểu data_type^ 

CONVERT ( data_type [( length )] , expressỉon) 
trả về giá ttị của expressỉon thũo kiểu datajype có đô dài length. 

III. NGÔN NGỬ ĐỊNH NGHĨA DỮ LIỆU - DDL 
(DATA DEKINITION LANGUAGE) 

Đây là những lệnh dùng dể quản lý các thuộc tính 
như đmh nghta các hang hoặc cột cùa một table.-hay vị trí data file cùa 
một database... Thường cố những dạng sau : 

- Create Tên đổi tượng 

- Mi^ĩTénđối tượng 

- Drop Tên đối tượng 

Trong dó đối tượng có thể là một tabk» view, stored procedure, 
indcTtes,.. 

3,1 ♦ Too cơ sỏ dữ liệu - Cft€llT€ DflTflBflS€ 

Khi tạo một ca sà dữ liệu, một không gian cơ sở dữ ^ng tự dộng 
được tạo ra và các bàng (table) được đặt trong không gian cơ sở dữ liệu này. 

CÚ pháp : 

CREATE DATABASE database_name 
ON 

( [NAME = ìogicalJiỉe_name ,] 

[EILTENNV = 'os JiỈ€jiame'\ 

[, SIZE = Si2e\ _ 

[, MAXS1ZE - \ max_size Ị UNLIMITEDII 
[. FILEGROWTH - growthjncrement] ) 
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LOG ON 

( [NAME = ỉogicaì Jiỉejìame .] 

[PILTENNV = 'osJilejxaĩne*\ 

[ SỈZE ^ siz£^ 

[, MAXSIZE = { maxjỉize I ƯNLIMITED)] 

[, FILEGROWTH = growth_ỉncremetỉí] ) 

Troiig đó: 

database_name: lên CSDL, _ _ 

logical_filè_name; là tên file logic mà các câu lệnh T-SQL khi được 
thực hiện sẽ tham chiếu đến. 

Oslfile_name : đường dẫn ihực đến nie CSDL. 

S!ze : kích thước ban đầu của file CSDL. 

Max_size : kích thước tối đa của ÍUe CSDL. 

Grovvihlincremen : mức dộ tăng truồng dung lượng file dữ liệu mồi khi 
cần nới rộng fĩĩe CSDL (ngầm định là MB). 

Ví dụ: lẹnh CREAT DATABASE sau sẽ tạo ra một CSDL tên là NhanSu: 

CREATE DATABASE N/ia«Si< 

ON 

( NAME = NhanSu_dat, 

PILTENNV = 'c:\program files\microsoft sql server 
\mssql\data\NhanSudat.mdf . 

SIZE =10, 

MAXSIZE = 50, 

filegrowth = 5 ) 

LOG ON 

( NAME = NhanSu_log, 

PILTENNV = 'ciNprogram files\microsoft sql server 

\mssql\data\NhanSulog.ldf . 

SIZE = 5MB, 

MAXSIZẺ = 25MB, 

F1LEGR0WTH = 5MB ) 

Chú ý: Cũng có thể tạo CSDL bằng lệnh Create Database dơn giản sau 
đây, khi dó các thông số sẽ được chọn ngầm định : 

CREAT DATABASE NhanSu 
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Hoặc có thể tạo CSDL bàng cồng cụ SQL Server Enterprise Manager 
của SQL &rver 2000 như sau (tức là thông qua hệ thực đen): nháy chuột 
nhải vào Database và chọn New Database rồi đạt tên cho CSDL này. 

a _ - —-— '•♦y 


;'i:ĩỊíỊ|^»Ty-? 


^ ỹ ĨP<>^ .^.--— - 

'í * TêIb]^' í 011: .íỂLỄỂĨIlO, C3 ... 

^ " ' ' " 0K«n* • ■_ 


\2j ConscteRÕõt 

^ r^(K0fl5QLS«ry«rj 
-: tQ SQL s«fver <jfO<jp 

- '^SSSSỊnsi 

d« 

úịỤt* 

;t) y ^ 

iií 

0 í 
(•»CJ Daỉé 
’ KtorvigBmsnr 


M<IW DéObasa... 


AI 1 sỉ|ỉ» 


^^;^YjowfíqcnHer« 

Rsỉreỉh 
Expoityrt- 


áung 




model 


íi Q 

fn$db rthar«u Nor«w»if«d 


puto 




iị'i CJ ReplicMỉon 
,ti SecurKy 
•+1 CJ SuppOrtSarnces 
[tì .J Meỉ« D4l» Services 


3.2. Too bong - CR€nT€ TnQL€ 


Cú pháp như sau: 

CREATE TABLE table_name (coLname [Daụ.iype] [col_constraint]) 


Trong dó: 

Table_name 

col_naine 

data_lype 

coLconsiraint 


: Tan lable cần tạo 
: Tan column trong lable 
: Kiểu dữ liệu của column 
: Ràng buộc của bản thân column 


Ví dụ : 

Ví dụ lệnh Create Table sau sẽ tạo ra một table tên Mat^hang với 3 cột 
Mahang! TenCortgTỵ, soJg : 

USE Nhansu 

CREATE TABLE Mat_Hang 
Mahang int NOT NULL, 

TenCongTy varchar(40ì NOT NULL, 


solg int) 
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Cũng có thể tạo bàng bằng chính công cụ SQL 
Managêr của Servẽr 2000. ãns cách : ưuy cập (chẳng hạn 

nhừ GSDL nhâiTsự). nhấn chuột phải vào mục Table rồi chọn New Table... 

như hlnh dưới đây : 




^ ^ ' ' ' ■ - -- 

® Ịm IK1» feESS=r= 


^-ầ CortsolồRopt 

ĩri ^ SQL 5«rver» 

E) SQL Server Group 

“-1 'ì (IomO (Window5 NT) 
Fi CJ DatdbdSớS 
- I*i • y đuno 
íế y n\»4ter 
[♦] rnodd 
• ìíịỊị 0 msdb 

^ 3^ Didgrạnis 


gstor 
mus« — 
QỈ Rok 

y Rok _ 

Deti 
gaUMi 
• - 
; tíÌPull- 

'^" Nortỉw#inT 
i-y pNjb5 
ÍÂi tđ tenví*' 


1 Hatn» ^ 
gl dtproperuos 
^ iyícolumns 
li21 syscoíTiínorts 
fn*ysdepends 

ỉ^\ svsf ileqroup* 

^iysrilos 

gsysííesl ^ 

sysforoỉgnk«ys 

M||^M’uĩft0xU«talo<ỉs 

Hl^PUtextnotlíy 


AUTasbs 

^iew 

Movv ^irvdov* From I 

ReCresh 

ẸxportUst... 


T.. .......... bịectí 

eriTtlssionỉ 

roperties 

I Lfor*fifg« 

0*vstyp« 

gisvĩưsars 


\ Typg _ 


Systôí 

Systai 

Systet 

SyAdi 

Systei 

Sy5t« 

Systei 

Syste* 

Systei 

5yst« 

Systei 

Systei 

Systei 

Sy«tei 

Systei 

Systei 

Systei 

Sy5t«« 

Systei 

SystM 


3.3. Thov cFổi đjnh nghĩQ bỏng - niTííí TnBl€ 


- Thêm cột : 

ALTER TABLE table_name ADD Column_name Data_iype 

- Thay đổi định nghĩa cột: 

ALTER TABLE tabie_name ALTER COLUMK CÕlumn_nanie 
Data_type 

- Huỷ bỏ cột: 

ALTER TABLE table_name DROP COLUMN Column^name 
Ví dụ 1: thêm cột ColAdd kiểu đữ liệu char(lO) vào bảng nhân viên : 
ALTER TABLE tblnhanvien ADD ColAdd CHAR(IO) 

Vi đụ 2\ sửa ràng buộc char(50) của CỘI tẽn nhân viên thành char(55) : 
ALTER TABLE tblnhanvien ALTER COLUMN tennv 
CHAR(55) 
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Vỉ dụ S: xoá cột ColAdd trong bảng nhân viên : 

ALTER TABLE tblnhanvien DROP COLUMN ColAdd 

3.4. Huộ bàng - DAOP TflữL€ 

Lênh DROP TABLE sẻ hoàn toàn xóa table khòi database. nghĩa là cả 
định nghĩa của table và đata bên trong tablè đều biến tnất (khác với lệnh 
Deiete chl xóa data nhưng table vẫn tồn tại). 

Cú pháp : 

DROP TABLE Table_name 
Ví dụ \ 

USE Nhansu 

DROP TABLE Tblnhanvien 

3.5. Xoó hàng - TfiUNCÍIT€ 

Lệnh Truncate sẽ xóa tất cà các hàng của bàng mà không cần có mệnh 
đề WHERE (khác vói lệnh Delete). Cú pháp : 

TRUNCATE TABLE table_name 

Ví dụ: 

USE Nhansu 

TRUNCATE TABLE tblnhanvien 

IV. NGÔN NGỮ ĐIỀU KHlỂN DỮ LIỆU - DCL 
(DATA CONTROL LANGUAGE) 

Đây là những lệnh quản lý các quyển truy cập lẽn từng đối tượng (lable, 
view, stored procedure...). 

4.1. Lệnh Gront 

Là lệnh cho phép User nào đó có quyền thực hiện lệnh trên mội bảng 
nào đó của CSDL đối với các User. Cú pháp : 

USE Data_Base_Name 

GRANT {ALL I statement_list) ON Table_name 
TO security_account_list 

irong đó : ALL : là từ khoá chĩ rằng lất cả mọi lệnh đều bị cấm. 


7-GTCSdữlìệu 
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Statement Jist : danh sách các lệnh bị cấm. 

Security_account_Ust ; danh sách các account bị cấm. 

Ví dụ: 

Lệnh sau sẻ cho phép User trong "hóm Public được quyẻn Select đới với 
Xsbì&Tbhihanvien trong database NhanSu:. 

USE Nhansu 

GRANT SELECT ON Tblnhanvien TO PUBLIC 

4.2. Lệnh Denụ 

Trái ngược với Grant. lệnh Deny từ chổi quyền thực hiện các lệnh trên 
một bảng nào của CSDL đối với các user. 

CÚ pháp: 

USE Data_Base_Name 

DENY ỊALL I statement_list í ON Table_naine 

TO security_accoưnt_list 

Ví dụ: 

Lênh sau sẽ từ chổi quyền Select dối vôi table Tblnhanvicn trong 
database NhanSu của các User trong nhóm Public; 

USE 'NhanSu 

DENY SELECT ON Tblnhanvien TO PUBLIC 

43. Lệnh Revotte 

Lệnh Revoke sẽ vô hiệu hoá tác dụng của Grant và Deny trước dó 
CÚ pháp : 

USE Data_Base_Narae 

rẽvOKE (ALL 1 statemertt_list} ON Table_name 

TO security_^3CC0unt_list 

Ví dụ: 

USE NhanSư 

REVOKE SELECT ON Tblnhanvien TO PUBLIC 
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V. NGÔN NGỮ THAO TÁC DỮ LIỆU- DML 
(DATA MANIPULATION LANGUAGE) 

Đây là những lệnh phổ biến dùng để xừ lý dữ liệu như Select, ưpdate, 
Inserl, Delete. Trong đó câu lệnh Seleci là lệnh phổ biến nhất và cũng là 
lệnh quan trọng nhất mà chúng ta cần bàn kỹ. 

5.1. lệnh truy vốn cơ bổn - S€L€CT 

SELECT [DISTINCT] {*,column [alỉas],...) 

FROM table 

Trong đó : 

SELECT - trả lờỉ câu hỏi lấy dữ liệu nào? (coĩumn, biểu thức..,), trong 
mệnh đề SELECT cần có ít nhất 1 coỉumn. 

FROM - trả lời câu hỏi lấy dừ liệu ở đầu? (table, view...) 

DISTINCT - chỉ định hiển thị các dữ liệu khổng trùng nhau (lọc dữ liệu 
lừ các hàng cố cùng giá trị). 

* - thay cho việc chĩ tên tất cả các column. 

alias - đưa ra nhãn (tên giả của cột hiện trên cửa sổ kết quả View) của 
column hiển thị dữ liộu. 

Ví dụ: 

SELECT * FROM tblnhanvien 

SELECT manv, tennv, maphong FROM tblnhanvìen 

Kết quả ; 


siánvỊtennv Ịmaphong 

1 ỉiguyen Tuan Dung 1 

z Tran Phuong Thao L 

3 Hguyen Tuan Hanh 2 

4 Nguyên Dinh Dao 2 

5 ÀCBA_B 3 

6 ẰCBAB 1 

7 ĩ am Null NULL 

8 Pham Hoang Lam 3 


SELECT DĨSTINCT luong LuongNhanVien FROM iblnhanvìen 
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Kết quả : 


L uo ngNhanV ien 


JL 

7 


I Ị nuil 

_2_Ịsoo.o 

3 ị lŨDŨ.Q 
Ạ ] l500.ũ- 
-Sh' Ị 2 ŨOO.Ũ 
ịsoũO.o 




14000.0 


S.2. Truy vấn dữ liệu <ó dlểu hiện 

5.2.1. Mệnh dề ORDER BY 

Cú pháp : 

SELECT [DISTINCT] {*, column [alias],...} 

FROM table; 

[WHERE condition] 

[ORDER BY expr/position [DESC/ASC]] 

Mệnh đề ORDER BY dùng để sắp xếp dữ liệu hiển thị và phải đạt ở vỊ 
trí sau cCing của câu lệnh truy vấn. 

Ví dụ: 

SELECT TENNV, NGHENGHIEP, LUONG*12, MAPHONG 
FROM TBLNHANVIEN 
ORDER BY TENNV 
Kết quả: 



TENNV 


NGHENCHIEP 

(No column name) 

Ịmaphong 

-1 

1 

ACBA B 


Cong nhan 

12000.0 

3 

2 

ÂCBAB 


Cong nhan 

360D0.0 

1 

NULL 

. 3 . 

I ẸữO Nu li 


NULL 

NULL 

4 

NQuyen Dinh 

Dao 

Ky su 

24000.Q 

2 

5 

Nguyên Tuan 

Dung 

Ky su 

6000.0 

1 

Ổ 

1 Nguyên Tuan 

Manh 

Cong nhan 

18000.0 

2 

7 

ịPhâìn Hoang Lam 

Ky Su 

48000.0 

3 

8 

Ị Tran Phuong 

Thao 

Ky su 

6000.0 

1 
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Mệnh đề ORDER BY mặc định sắp xếp iheo thứ lự lăng dần 
ASClSíDlNG]: 

SỐ bé trước 

Ngày nhò trước 

Ký tự Iheo bảng chữ cái 

Đé sắp xếp Iheo thứ tự ngược ìại (giảm dần), đặt từ khoá DESC[ENDƯ^G] 
sau column cẫn sắp thứ tự. Ví dụ: 

SELECT TENNV, NGHENGHIEP 
EROM TBLNHANVIEN 
ORDER BY TENNV DESC 
Order nỉiiềỉí cúỊitmn 

Mệnh đẻ Orđer còn có thể sắp xếp nhiễu column. Các column cần sắp 
xếp được viết thứ tự sau mệnh đé ORDER BY và cách bờl dấu phẩy (,). 
Column nào gần mệnh đé ORDER BY hơn có mức độ ưu tien khi sắp xếp 
cao hơn. Chĩ đĩnh cach thức sấp xếp ASC/DESC dược viết sau column cách 
bỏi một dấu cách. 

Ví dụ: 

SELECT MAPHONG, NGHENGHIEP, TENNV, LUONG 

FROM TBLNHAMVIEN 

ORDER BY MAPHOMG, LUONG DESC 

Kết quả: 



HAPHONG[NGHENGHIEP 

ỊtẸNKV: 


LUC»rG 

1 

iNULL 

NƯLL 

ỉ am NuXi 


NULL 

2 

■1 

Cong nhan 

kCBkB 


3000.D 

3 

11 

Ky 3U 

Nguyên Tuan 

Dung 

500.0 

4 

Ịi 

Ky su 

Tran Phuong 

Thao 

500.0 

5 

u 

Ky su 

Nguyên Dinh 

Dao 

2000.0 

"ể” 

í 2 

Cong nhan 

Nguyên Tuan 

Hanh 

ISOO.0 


3 

1 

Ky Su 

Pham Hoang Lam 

4000.0 

8 

■ 

! 3 

Cong nhan 

ACBA_B 


1000.0 


Chú ỷ: 

Có thể chỉ dịnh sắp xếp theo thứ tự các column trong mệnh để 
SELECT. 
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Ví dụ: sắp xếp ưu tiên theo thứ lự nghề nghiệp. 

, SELECT MAPHONG, NGHENGHIEP, TENNV, LUONG 
FROM TBLNHANVIEN 
ORDER BY 2 
Kết quả: 


Ịhaphokg 

NGHENGHIẸP- 

Ịtemmv 


! LUONG 

1 

1 Ịnull 

NULL 

I Qlũ Kull 


NULL 

ã Ị3 

Cong nhan 

ACBA_B 


lữOO.O 

3 |l 

Cong nhan 

ACBAB 


3000.D 

4 \z 

Cong nhan 

Nguyên Tuan 

Hanh 

1500,0 

5 2 

Ky su 

Nguyên Binh 

Bao 

2000.0 

6 Ịl 

Ky su 

Nguyên Tuan 

Bung 

500.0 

7 ị 1 

Ky su 

Tran Phuong 

Thao 

500.0 

8 [3 

Ky Su 

Pham Hoang Lam 

4003.0 


5.2.2, Mệnh đề WHERE 

Cú pháp : 

SELECT [DISTINCT] {*, column [alias],...J 
FROM table^name 
ÍWHERE condition] 

[ORDER BY ©xpr/positìon [DESC/ASC]] 

Mệnh dế WHERE dùng để dặt điều kiện cho toàn bộ câu lệnh truy 
vấn. Trong mệnh đẻ WHERE có thế có các thành phần: 

- Tôn column. 

- Toán tử so sánh. 

- Tẽn column, hằng số hoặc danh sách các giá trị. 

Ví dụ: 

SELECT MAPHONG, NGHENGHIEP, TENNV, LUONG 
FROM TBLNHANVIEN 

WHERE LUONG BETVÍEEN 1000 AND 2000 
a) Tntỵ vẩn dữ ỉiệíi với nhiều điều kiện 

Mệnh đề WHERE cho phép ghép được nhiều điều kiện thống qua các 
toán tử logic AND/OR. Toán tử AND yêu cầu dữ liệu phải thoả mãn cả hai 
điểu kiện. Toán tử OR cho phép dữ liệu thoả mãn mộl trong hai diếu kiện. 
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Ví dụ: 

SELECT MAPHONG, NGHENGHIEP, TENNV, LOONG 
FROM TBLNHANVIEN 

WHERE LUGNG BETWEEN 1000 AND 2000 AND NGHENGHIEP = 
'ky su' 


SELBCT MAPHONG, NGHENGHIEP, TENNV, LOONG 
FROM TBLNHANVIEN 

WHERE LOONG BETWEEN 1000 AND 2000 OR NGHENGHIEP = 
'Ky su' 

SELECT MAPHONG, NGHENGHIEP, MANV, TENNV, LOONG 
FROM TBLNHANVIEN 
WHERE LOONG > 1500 

AND NGHENGHIEP = 'cong nhan'OR NGHENGHIEP ='ky su' 
b) Các ioán tử 
Toán tử so sánh: 

= : Toán tử bằng hay tương đương. 

!-. <> : Toán tử khác hay khồng lương đương. 

!<, !> : Toán lử không bé hơn/lớn hơn, 

> : Toán tử lớn hơn. 

< : Toán tử nhỏ hơn. 

>= : Toán tử lớn hơn hoặc bằng. 

<= : Toán tử nhỏ hơn hoặc bằng. 

Các toán tử logic: 

NOT : Toán tử Phủ định mệnh để. 

AND : Toán tử Và, yêu cầu dữ liệu phải thoả mãn cả hai điều kiện. 

OR : Toán tử Hoặc cho phép dừ liộu Ihoả mãn một trong hai điểu kiện. 

Các toán lử của SQL: 

[NOT] BETWEEN X AND y : [Không] lốn hơn hoặc bằng X và nhỏ hơn 
hoặc bằng y. 

IN (danh sách): thuộc bất kỳ giá trị nào trong danh sách. 
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X [NOT] LIKE y: Đúng nếu X [không] giống khung mẫu y. 
Các ký tự dùng trong khuôn mãu: 

Dấu gạch dưới (_) : Chĩ một ký tự bất kỳ. 

Dấu phần trăm (%) : Chĩ một nhóm ký tự bất kỳ. 

IS [NOT] NƯLL : Kiểm tra giá irỊ [không] rỗng. 

EXISTS : Trả về TRUE nếu có tồn tại. 

Ví dụ : 

Chọn nhân viên có lương nằm trong khoảng 2000 và 3000: 

SELECT * FROM tblnhanvien WHERE luong BETEEN 2000 
AND 3000 

Chọn nhân viên có lương bằng một trong hai giá trị 1400 hoặc 3000; 

SELECT * FROM tblnhanvien WHERE iuong IN {1400,3000} 

Tìm tên phòng ban nếu phòng đó có nhân viên làm việc: 

SELECT tenphong FR0M tblphong 

WHSRE EXISTS {SELECT * FROM tblnhanvien 

WHERE tblphong.maphong = tblnhanvien*maphong) 

Tim nhân viên có tôn “Nguyên Van Hung“: 

SELECT * FROM tblnhanvien WHERE tennv LIKE * Nguyên 
Van Hung' 

Để chọn những nhân viên có tên bắt đầu bằng “Nguyen“: 

SELECT * FROM tblnhanvien WHERE tennv LIKE 
* nguỵen% * 

Để tìm những nhân vién mà lên có chuồi 

SELECT tennv FROM tblnhanvien WHÊRE tennv LIKE 
’%A\_B%^ ESCAPE *\' 

Vì ký hiệu ngầm định dùng để dại diện cho một ký tự bất kỳ nên 
nếu không có mệnh đề ESCAPE, câu lệnh trên sẽ tìm tất cả các nhân viên 
tén AAB, ABB, ACB, v.v... 

Nếu muốn ký hiệu mang ý nghĩa nguyên lhủy» tức là không còn đại 
diện cho ký tự bâ't kỳ riữa mà chỉ là một ký lự ta đặt dấu 'V trước ký 
hiệu. Đồng thời khai báo ihêm mệnh đề ESCAPE 'V. 

Ta cũng có thể dùng một ký tự bất kỳ thay cho Chẳng hạn mệnh dề 
sau có cùng kết quả với mệnh để trẽn: 
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SELECT tennv FROM tblnhanvien WHERE tennv LIKE 
ESCAPE '''' 

Ta g;)i các ký tự như 'V hay nói trên là các ký tự ESCAPE. 

Chọn lất cả các nhân viên có mã phòng chưa được xác định : 

SíELECT * FROM tblnhanvien WHERE maphong IS NULL 

5.2.3. Mệnh đé GROUP BY và HAVING 

Cú pháp: 

SELECT column_list 

FROM table 

[WHERS condition] 

[GROUP BY column_list] 

[HAVING condition] 

[ORDER BY expr/position [DESC/ASC]] 

Mệnh dể GROUP BY sẽ nhóm các dòng dữ liệu có cùng giá trị của cột 
iheo thứ tự ưu tiốn lần lượt. Ví dụ: GROUP BY Ỉiỉong nghĩa là sẽ nhóm các 
bản ghi select được mà có lương giống nhau vào thành một nhóm. Chú ỷ : 
column_lísl ở mệnh đề Select và mệnh đế Group By phải giống nhau (thứ 
lự các lên cột có thể khác nhau). 

v: dụ: 

Lênh sau sẻ cho kết quả trong cửa sổ View được sắp xếp theo thứ tự ưu 
tiên giới tính rồi đến mã phòng, cuối cùng mới đến tên nhân viên : 

SELECT tennv,maphong,gioitinh FROM tblnhanvien 

GROUP BY gioitinh,maphong, tennv 



tennv 

Ịmaphong Ịgioitinh 


I QlCi Nuil 

NULL 

NULL 

2 

Nguyên Tuan Dung 

1 

nam 

3 1Nguyên Đinh Dao 

2 

nam 


Nguyên Tuan Manh 

2 

nam 

5 

ACBA_B 

3 

nam 

6 

Phain Hoang Lam 

3 

nam 

7 

ACBAB 

1 

nu 

8 

;Tran Phuong Thao 

1 

nu 
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Mệnh để HAVING là mệnh đề đặt điều kiện lên các nhóm dữ liệu. 
Mệnh đề này khác Itiệnh đề WHERE ở chỗ mệnh đề WHERE đặt điều kiện 
cho toàn bộ câu lệnh SELECT. Còn HAVING đặt điều kiện lên các nhóm 
phần từ đã được GROUP BY. 

Ví dụ : 

Lệnh sau sẽ đưa ra các nhân viên thuộc phòng có mã bằng 1 theo thứ 
tự giới lính nam trước, nữ sau : 

SELECT tennv,maphong,gioitinh FROM tblnhanvien 

GROUP BY gioitinh,maphong,tennv 

HAVING maphong = 1 


Ịtennv 


'roaphong gioitinh 

1 !Nguyên Tuan 

Dung 

1 

nam 

2 ^ ẨCBAB 


1 

nu 

3 Tran Phuong 

Thao 

1 

nu 


Một số hàm tác áộng trén nhóm 

Các hàm tấc dộng trên nhóm các dòng dữ liệu lác động lên một lập 
hợp các các dòng dữ liệu. Gổm các hàm: 


AVG([DIST1NCT/ALL] Giã trị trung bình của cột mang tẽn 
Cỡlturìti lìítme) column^name, khổng kế giá trị NULL. 


COUNT( [ DI STINCT/ALL] 
expr) 

MAX([DISTINCT/ALL] 

coỉiỉnĩn_fianĩe) 

MIN([DISTINCT/ALL] 

coỉumỉt_name) 

SUM([DISTINCT/ALL] 

coỊiimn_name) 


Số row có expr khác null 

Giá trị lớn nhất của cột mang tẽn 
coìumn_nam€, 

Giá trị nhỏ nhất của cột mang tên 
coìumn name. 

Tổng của của cột mang lên €oìitmn_ỉìame 
không kể giá trị NULL 


Từ khoá DISTINCT dể chỉ ra rằng hàm chỉ tác đông lổn những giá trị 
khác nhau của cột (các giá trị bằng nhau chỉ dược lấy một giá trị làm đại 
diên tham gia vào việc tính hàm). 


Có hai cách để dùng các hàm này: 


- Tác động trên toàn bộ các dòng dữ liệu của câu lệnh truy vấn. 
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- Tác động irên một nhóm đữ liệu cùng tinh chât cùa câu lệnh Irưy vấn, 
Cùng lính chất được chĩ bồi mệnh đề : 

[GROUP BY colujiĩn_naj7ỉe] 

[HAVING condltion] 

Ví dụ về tác động trên toàn bộ các dòng dữ liệu của câu lệnh truy vấn: 
SELECT AVG(luong) 

FROM tblnhanvien 

/Tính mức lương trung bình của toàn bộ nhân viên / 

SELECT MIN(luông) 

FROM tblnhanvien 
WHERE gioitinh = 'nam^ 

/Tính mức lương thấp nhất của nhân viên nam / 

Ví dụ về tác động trên một nhóm dữ liệu cùng tính chất của câu lộnh 
truy vấn: 

SELECT gioitinh, AVG(luong) LuongTB 
EROM tblnhanvien 
GROUP BY gioitinh 

Ị Tính mức lương trung bình của từng loại giới tính/ 



gioicinhỊLuongTB 

,1 

Ịnull 

NỮLL 

2 

Ịnaro 

1100.0 

3 

1 nu 

1750.0 


5.2.4. Hiển thị nội dung dữ liệu từ nhiều bảng 

Để liên kết trong mệnh đề WHERE phải chỉ rõ tên của các column và 
mệnh dề được đạt tương đương. 

Ví dụ: tblnhanvien.maphong = tblphong.maphong 

Các column trùng tên phải được chĩ rõ column đó nầm ò bảng nào 
thông qua lên hoặc qua alias. Tên trùng này có thể đặl trong các mệnh đề 
khác như SELECT, ORDER BY... 

Ví dụ: 

SELECT TBLPHONG.MAPHONG, TENNV, TENPHŨNG 
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FROM TBLNHANVIEN, TBLPHONG 

WHERE TBLNHANVIEN.MAPHONG = TBLPHONG.MAPHONG 


ORDER BY TBLPHONG.MAPHONG 

Kết quả : 

Ịmaphong ị tennv 

Ịtenphũng ' 


Nguyên Tuan Dung 

Hanh Chính 


Tran Phuong Thao 

Hanh Chinh 

3 1 

ACBAB 

Hanh Chinh 

4 ịz 

Nguyên Tuan Hanh 

Ky Thuat 

s .|2 

Nguyên Dinh Dao 

Ky Thuat 

6 ị3 

ACBA_B 

Van Thu 


Pharíì Hoang Lam 

Van Thu 

SELECT A 

. MAPHONG, A.TENNV, B. 

TENPHŨNG 


FROM TBLNHANVIEN A, TBLPHONG B 
WHERE A.MAPHONG = B.MAPHONG 
ORDER BY A.MAPHONG 
Kết quả: 


J 

MAPHCNG ị'TENNV 

TENPHỌNG 1 

i,_J 

i 

Nguyên Tuan Dưng 

Hanh Chinh 


1 

Tran Phuong Thao 

Hanh Chinh 

3 

ỉ 1 

ACBAB 

Hanh Chinh 

4 

ịz 

Nguyên Tuan Manh 

Ky Thuac 

s. 

2 

Nguyên Dinh Dao 

Ky Thuac 

® J 

3 

ÀCBA_B 

Van Thu 

7 

3 

Pham Hoang Lam 

Van Thu 


Liên kết của háng với cỊiính nố: 

Có thể liên kết bảng với chính nó bằng Cách đặt alias. 
Ví dụ: 

SELECT e.TENNV TenNhanVien, e.LUONG 
LuongCuaNhanVien, 

m.TENNV TenNguoỉQuanLỵ, m.LUONG 
LuongCuaNguoiQuanLy 

FRCM TBLNHANVIEN e, TBLNHANVIEN m 
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WHERE e.maql 

Kết quả : 

TenNhanViea 

= m.iaanv AND e. LUONG < m 

Ị LuougCuaKhaoVien ịĩÊũHguo iộuaoLy 

.LUONG 

luongCudNguoiQuanLy 

1 

ỊTran Phiicng Thao 

50Ũ.Ũ 

Nguyeo Tuan Dung 

sooo.o 

2 

:Nguỵen Tuaa Hanh 

ISŨO.Q 

Nguyên Dinh Dao 

2Ũ0Ũ.Q 

3 

:ỉtCBẤj 

lŨOO.Ũ 

Phan Hoang Lam 

4000.3 

4 

"UcBAB 

3000.0 

Nguyên Tuan Dung 

5000.ũ 


5.2.5. Toán tử UNION 




- UNION: Kết hợp kết quả 

của nhiều câu hòi với nhau. 

chỉ giữ lại một 


đạỉ diện cho các mẫu tin trùng nhau. 

- UNION ALL: Kết hợp kết quả của nhiều câu hòi vói nhau, các mẫu 


tin trùng nhau cũng được lặp lại. 

Ví dụ: 

SELECT NGHENGHIEP FROM TBLNHANVỊEN where maphong = 1 
UNION 

SELECT NGHENGHIEP FROM TBLNHANVIEN where maphong = 3 
Kết quả : 



NGHENGHĨEP 

1 

Cong nhan 

2 

Ky su 


SELECT NGHENGHIEP FROM TBLNHANVIEN where maphong = 1 
UNION ALL 

SELECT NGHENGHIEP FROM TBLNHANVIEN where maphong = 3 
Kết quả : 



NGHENGHIEP Ị 

1 

Ky su 

2 

Ky su 

3 

Cong nhan 

4 

Cong nhan 

5 

Ky Su 


Khi dừng Union phải chú ý hai vấn đề: số cột seleci ở 2 truy vấn phải 
bằng nhau và kiểu dữ liệu của các cột tương ứng phải tương thích với nhau. 
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5.2.6. Các [ệnh truy vấn lổng nhau 

Trong mệnh đề WHERE 

Ví dụ: lìm những nhản viên làm cùng nghề với Tran Phuong Thao: 

SELECT tennv,nghenghiep FROM tblnhanvien 

WHERE nghenghỉep = (SELECT nghenghiep FROM 
tblnhanvien WHERE TENNV = 'Tran Phuong Thao'} 

Kếl quả : 



tennv 

nghenghlep 

1 1 

ịNguyen Tuan Dung 

Ky sư 

z 

|Tran Phuong Thao 

Ky su 

3 

|Nguyen Dinh Dao 

Ky su 

4 

Ịphaìti Hoạng Lam 

Ky Su 


Trong mệnh đề HAVỈNG 

Ví đụ: tìm những phòng có mức lương trung bình lớn hơn mức lương 
trung bình của phòng 3: 

SELECT maphong, AVG(luong) LuongTrungBinh 
FROM tblnhanvien 

GROUP BY maphong 


HAVING AVGÍluong) > (SELECT AVG(luong) 
tblnhanvien WHERE maphong =3) 

Kết quả : 


maphong LuongTrủngBinh 


2633.3333333333335 


FROM 


5,2.7. Cấu trúc tổng quát của lệnh SELECT 

SELECT select_líst 
[INTO neh^_tajbie] 

FROM tabie_5oưrce 
[WHERE search_concỉỉtion] 

[GROUP BY group^by^expressỉon] 

[HAVING search^condìtíỡn] 

ÍORDER BY order_expression [ASC I DESC] ] 
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5.3. Các lệnh thao tóc dữ liệu khác 

5,3,1. Chèn dữ liệu - INSERT 

Để chèn một hàng mới vào báng, ta dùng lệnh INSERT. Cú pháp như sau: 
INSERT INTO table_name ([column, column, 

VALUES (value, value 
Ví dụ: 

INSERT INTO tblphong (maphong, tenphong, 
diadiem) 

VALUES (5, ^MARKETING’, *tang3') 

Chép dữ liệu lừ tabỉe khác: 

INSERT INTO table_name [{column, column,.,)] 

SELECT seiect_list 
FROM table_name 
Ví dụ: 

INSERT INTO TBLNHANVIEN_New (TENNV, LUONG) 

SELECT TENNV, LUONG FROM TBLNHANVIEN WHERE LUONG > 
1000 

(Chú ý : bảng tblnhanvien„new phải được tạo r6i) 

5-3.2- Chỉnh sửa dữ lỉệu - ƯPDATE 

Để Chĩnh sửa dữ liệu dùng lộnh ƯPDATE. Cú pháp như sau : 

UPDATE table_name [alias] 

SE7 column [,column,..l - [expr, subquerỵ] 

[WHERE condition] 

Trong đó : 

expr, subquery là một biểu thức hay một câu truy vấn lồng. 

Ví dụ 1: sửa nghề nghiệp và lương của nhân viên Tran Phuong Thao; 
UPDATE TBLNHANVIEN 

SET NGHENGHIEP = ’ThacSy*, LUONG = LUONG * 2 
WHERE TENNV = 'Tran Phuong Thao' 


111 



Ví dụ 2: sừa lương của nhân viên Tran Phuong Thao thành mức lương 
thấp nhất: 

UPDATE TBLNHANVIEN 

SET luong = {SELECT mìn(luong) FROM tblnhanvien) 
WHERE TENNV = 'Tran Phuong Thao' 

5.3.3. Xóa hàng dữ liệu - DELETE 

Để xóa hàng trong bảng, la dùng lệnh DELETE- Cú pháp như sau: 
DELETE FROM table_naine [WHERE condition] 

Ví dụ: xoá lất cả các thông tin về nhân vien trong phòng 1: 

DELETE FROM tblnhanvien 
WHERE maphong “ 1 


VI. THỰC THI CÁC CÂU LỆNH SQL 

Để Ihực thi các câu lệnh SQL, chúng la có thẻ dùng công cụ SQL 
Query Analyzer bằng cách: trên menu của SQL Enterprise Manager, chọn 
Toois\SQL Queiy Anaìyzer như hlnh dưới đây : 


SQL Servet* Enterprise Manager - [C onsoie Root\MìcrDSoft SQL 5^ver» 


E**® ồction yiew 1 

Ị ^ "* I -S] 103 ị - X 


! ~1 Consote Root 


ầ-Ệ 




loob Wìndow tieíp 

Data TransPormatỉon Services ► 

ỉobSchedutìng... 

RỄplỉcatíon ^ 

Bil-Text Irvdexing... 

® ca 





proíiler 

^nerate SQL Script... 

^iĩards... 

Ddtabase Maintenance Planner... 

1 Backup Datâbese.i. 
gestore Datãbase... 

SQL Server Coníỉgurâtion Propertíes,., 

1 tl^nage SQL Server Messages... 

/ 

Ẹí,ternal Tools... 

Oplions... 

[ Pont,, 

1' ■ r^Tyvsucĩitio^iui 1» 

1 User Def Ịrved Data Typt Ịg sysp,ope,ties 


112 








Saụ đớ cửa sổ SQL Query Analyzer sẽ xuất hiện : 


igSQL Uueiy An^lv?eĩ 


LABMLABÍ'Adniinist««tói] 


J 

maỉlCỉ 
L«! y mo^el 
[«. (J msdb 
Lt; ộ Noc6ìwlnò 
ii Ụ pubs 
ĩịi y tòtnodb 
CotnmonOb^cíí 

s CJ Coríigura^ion Fgr»ctíc« 
ầ CJ Cui®« PuncliOrts 
ií o Dale*rdTimeFunc4iix« 

m Cl M«ihertw»ícal PưìcliíiM 
íti o Aggf®3a^« Punctìcm 
Ễ CJ Meíad«taFi.«aiortt 
Secưky Puncỉions 

^0biíbẺI^^3~ 



•A4 ’•■*</ 


6.1. Thựẹ ứìì mệl câu lệnh Ơơn 

Một câu lệnh SQL đuợc phân ra thành các thành 
,&ì một parsêr. sau đó SQL Optimizer (một bộ phận quan '■■png cua SQL 
£vTr) sẽ Sĩn tích và tìm cách thực th ^ExecỊUe Plan) tổl ưu nh^^^ 

cách nào nhanh và tốn h tài nguyên của máy nhất... và sau SQL 

&rver Engine sẽ thực thi và ưà yề kết quả. 


ver Engine sẽ thực thi và ưà yề kết quả. 

6.2. Thực thi mật nhóm lệnh (Botches) 

. . . A.. TA^V. Cí^T <lArVi».r s 


Khi thực thi một nhóm lệnh, SQL Server sẽ phan vàj\m biệíỊ pháp 

ttíi riỉm crcTl^nhu n^ cL 

exccuUon plan) dă duạc biên dịch (compilẹd) vào 

^ ^ •_L: 1 „; lẨn nĩVo thì ^01 Server khôns cần biên dịch mà 

nhóm lệnh trên được gọi lại lần nữa thì SQL ^rver xnong c-» 

có thẻ thực tW nray. diều này giúp cho một nhóm lẹnh chạy nhanh h . 

6.3, Lệnh GO 

Lệnh này chỉ dùng dể gửi một tín hiệu cho SQL biết dã kết thúc 

việc th7c hiện môt nhórn lệnh và yêu cầu thực thi. Nó vốn không phải 


8-GTCSdCrlièu 











một lệnh trong T-SQL mà là lẹnh của các tiện ích osql, isql và của SQL 
Query Analy 2 er. 

Xét ví dụ sau : 

USE pubs' 

DECLARE @NmtirAuthọrs ìnt 

SELECT SNmbrAuthors = COUNT{*) 

FROM authors 

PRINT 'The nuinber of authors as of ' + 

CAST(GETDATEo AS char{20)) + * is ' + 
CAST{@NmbrAuthors AS char (10)) 

GO 

PRINT CAST (@NmbrAuthors AS char (10)) 

Khi thực thi nhóm lệnh trẽn bằng công cụ SQL Query Analyzer, ở cửa 
sổ kết quả bên dưới, bạn sẽ nhận được thông báo yêu cầu khai báo biến 
@NmbrAiưhors vLlệnh GO đã kết thúc việc thực hiện nhóm lệnh này và 
biến @NnỉbrAiit}iors đã được giải phóng: 

The nttmber of aiiihòrs as of Jan 29 20Ô4 2:06PM is 23 

Server: Msg 137, Levei 15, State 2, Litie ì 

MiiSt decỉaie the vaviabỉe *@NmbrAitthors\ 

Trong khi đó, nếu không có dòng lệnh GO, kết quả nhận dược sẽ là: 
The number of authors as of Jan 29 2004 2:06PM is 23 
23 

Như vậy, trong chương này, chúng ta đã tìm hiểu sơ lược về ngôn ngữ 
T-SQL, các thành phần tạo nCn cú pháp của nó cũng như cách thực thi các 
lệnh của T-SQL. 
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Chương 8 

CẤU TRÚC VÀ HOẠT ĐỘNG CỦA SQL SERVER 2000 
I, CẤU TRÚC CỦA SQL SERVER 2000 

Như đã trình bày ờ trẽn, một trong những đặc điểm của SQL Server 
2000 là Multiple-Instancẹi nôn khi nói đến một (SQL) Server nào đó là ta 
nói đến một Instance của SQL Server 2000, thông thường đó là Deíault 
Instance. Một Instance của SQL Server 2000 có 4 System đalabases (cơ sở 
dữ liệu hệ thống) và môt hay nhiều user database (cơ sở dữ lìẹu người 
dùng). Các System databases bao gồm: 

- Master : Chứa tất cả những thông tin cấp hộ thống (systẹm-level 
iníormation) bao gồm thông tin về các database khác trong hệ thống như vị trí 
của các data ĩiles, các login account và các thiết đặt cấu hình hệ thống của 
SQL Server (system conĩiguratíon settings). 

- TĨBLNHANVỈENdb : Chứa tất cả những table hay slored procedure 
được tạm thời tạo ra trong quá trình làm việc bời User hay do bản thân SQL 
^rver engine. Các table hay stored procedure này sẽ biến mất khi khởi động 
lại SQL Server hay khi ta disconneci. 

- Modeỉ : Database này đổng vai trò . như một database mẫu 
(TTBLNHANVIENlate) cho các daiabase khác. Nghĩa là khi một User 
database được tạo ra thì SQL Server sẽ copy toàn bộ các System objecis 
(tables, stored procedures...) từ model database sang database mởi vừa tạo. 

- Msdb : Database này được SQL Server Agent sử dụng dể hoạch 
định các báo động và các công việc cần làm (schedule alerts and 
NGHENGHIEPs) 

LI. cốu trúc vột 10 cuo một CSDL 

Mổỉ một database trong SQL Server đều chứa. ít nhất một data file 
chính (primary), có thể có thẽm mộl hay nhiều data file phụ (Secondary) 
và một transaction log file: 

- Primary daia fỉìe (thường có phần mở rộng .mdf) : đây là ĩile chính 
chứa dala và những System tables. 

- Secondary daía fiìe (thường có phần mở rộng ,nđf) : đày là file phụ 
thường chỉ sử dụng kh’i database được phàn chìa để chúa trên nhiều đĩa. 
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- TraỊịsaction iog/ile (thường có phần mở rộng .ldf) : dây là file ghi 
lại tất cả những thay đổi diễn ra trong một dátabase và chứa đẩy đủ thổng 
tin để có thể roll back hay roll forward khi cần. 

Data trong SQL Server được chứa thành từng Page 8KB và 8 page liên 
tục tạo thành một Extent như hình vẽ dưới đây: 


Database 


Tabies, Indexes 



Max row 5ize s 8060 byles 


Trước khi SQL Server muốn lưu data vào một table nó cần phải dành 
riêng một khoảng trống trong data file cho table đó. Những khoảng trống 
đó chính là các extents. 

Có 2 loại Extents: Mixed Extents (loại hỗn hợp) dùng để chứa data cùa 
nhiẻu tables trong cừng một Extent và ưniform Extent (loại thuần nhất) 
dung để chưa data cua mốt tablc. Đầu tiên SQL Scrvcr dành các Pagc trong 
Mixed Extern dể chứa dala cho một table. Sau đó, khi dala tăng trưởng thì 
SQL dành hẳn một Uniform Extent cho lable đó. 

Nguyên tắc hoọt động củo Tronsoction Log 

Transaction log file trong SQL Server dùng để ghi lại các thay đổi xảy 
ra trong database. Quá trình này diễn ra như sau: đẩu tiên khi có mộl sự thay 
đổi data như Insert, Update, Deleie được yêu cầu từ các úng dụng, SQL 
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Server sẽ nạp (load) data page iương ứng vào memory (vùtig bộ nhớ này gọi 
là data cache), sau dó dữ liệu trong data cache dược thay đổi (những trang 
được thay đổi còn gọi là dirty-page). Tiếp theo mọi sự thay đỏi đều được ghì 
vào transaction log file, quá trình này người ta gọi là write-aỉiead iog. Cuối 
cùng thì một quá trình gọL là Check Poiiỉt Process sẽ kiểm tra và ghi lại vào 
đĩa cứng tất cả những giao dịch (transaction) trên khí chúng đã được xác 
nhãn (commited). 


Dalanodilkcâtcnic 
sert b/ app^câiỉcn 




Mociiiratùịn iR 
uansdclbìíogũidsK 



Dlsk 



Dab psgocsrolocaỉiĩdỉn 
ormiinto.data ca5h« 
andmoUhữd 


CỈKChữBÌ cgmịCtd 
Irdnsaĩlions to dstabâse 


Ngoài Check Point Process những dirty-page còn được đưa vào đĩa bởi 
một Laiy wnter. Đây là một chương trình chĩ quét qua phần đaita cache theo 
một chu kỳ nhất định sau đó lại ngừng hoạt động và chờ lần quét tđi. 

ở đây có thể giải thích thêm một chút về khái niệm transơcíion trong 
database. .Một transaction hay một giao dịch là một loạt Các hoạt động xảy 
ra được xem như môt đơn vị công việc (unit of work) nghĩa là hòặc thânh 
công toàn bộ hoặc không làm gì cả. Sau đây là một yí dụ cổ điển về 
transaction: 

Chúng ta muốn chuyển một số tiền $500 từ account A sang account B 
như vậy công việc này cần làm các buớc sau: 

1. Trừ $500 ờ account A 

2. Cộng $500 vào account B 
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Tuy nhiên việc chuyển liền trẽn phâi được ihực hiộn duới dạng một 
transactìữn* nghĩa là giao dịch chỉ được xem là hoàn tấi (commited) khi cả 
hai buớc trẽn đẻu thực hiện thành công. Nếu vi một lý do nào dó ta chi 
thực hiện được bước 1 (chẳng hạn như vừa xong buớc 1 thl điện củp hay 
máy bị treo) thì xem như giao dịch không hoàn tất và cần phải được phục 
hồi lại trạng thái bạn đầu (roll back). 

Thế thì Check Pỡint Process hoạt động như thế nào để có thể đảm bảo 
cho việc thực thi một transaction mà không làm hỏng database? 


Transacllon Hecovery 



1' ■ ■ . - 'V 


None 







.7.' 

Roll ĩorv/ard 


.. 3. ^ 


; ^ ■ RoH Back 



■s 





Rollfộrwaid 




RollBack 




1 


Chcckpobl System Falure 


Trong hình vẽ trẽn, một iransaction được biểu diễn bằng một mũi tên. 
Trục nằm ngang là trục thời gian. Giả sử một Check Poinl được đánh dấu 
vào thời điểm giữa iransãction 2 và 3 như hlnh vẽ và sau dó sự cố xảy ra 
Iruớc khi gặp một Check point kế tiếp. Như vậy khi SQL Server được 
restari nó sẽ dựa trên những thông tin ghi trong iransaclion log file để 
phục hồi data (xem hinh vẽ). 

Điều đó có nghĩa là SQL Server sẽ không cần làm gì cả đối với 
transaction 1 vì tại thời điểm Check point data dã được lưu vào đĩa rổi. 
Trong khi dó. transaciion 2 và 4 sẽ được roll forward vì tuy đã được 
commiteđ nhưng do sự cố xảy ra truóc thời đỉểm check poini kế tiếp nên 
data chưa kịp lưu vào đĩa. Tức là dựa trên những thông tin dược ghi trên 
log file SQL Server hoàn loàn có đầy đủ cơ sò để viết vào đĩa cứng. Còn 
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transaction 3 và 5 thì chưa dược commited (do bị down bất ngờ) cho nên 
SQL Server sẽ roll back hai iransaction này dụa irên những gì được ghi 
trên log file. 

1.3« Cấu trúc I 09 ÌC củo một CSDL 

Hầu như mọi thứ trong SQL Server- được tổ chức thành những đối 
tượng (object). Ví dụ như tables. views. stored procedures, 
constraints,...' Những đối tượng hệ thống (system objects) trong SQL 
Server thường có bắt đầu bằng chữ sys hay sp. Trong phần này, chúng ta sẽ 
bàn sơ qua mồt số System óbject thổng dụng trong SQL Server database: 


System Stored Procedure 

ứng dụng 

sp_help [‘object’] 

Cung cấp thông tin vẻ một database 
objecl (lable, view...) hay một data lype; 

Sp_helpdb [‘dalabase’1 

Cung cấp thồng tin vể một database cụ 
thể nào đó. 

Sp monitOỊ' 

Cho biết độ bận rộn của SQL Server 

Sp^spaceused 
/ ’object \ 'ỉtpdơteusage 7 

Cung cấp thông tin về các không gian đã 
đươc sử dụng cho một đối tượng nào đó. 

Sp_who [‘login’] 

Cho biết thông tin về một SQL Server 

User. 1 


Ví dụ: 

- Trong SQL Query Analyzer, gõ sp_helpdb 'Northv/ind' sẽ cho 

kết quả thông lin về cơ sở dử liêu NorthWind có dạng như bảng duói 
đây: 


■ũSìữí ‘db sigẹ -oiner-(g)idiCieateci :3tatu3_ coippatibility_level: 


1 :NoithviQd 

3.63 ÍB sa 6 Ằug 6 2ŨŨ0 Statiis^OmiHĨ, 

llpdat,,t Bũ 


ŨQlDã 

kileid íilename ;fiieg£0up;5ŨÊ Imsiit ịgioithitisage 

1 IHorcbuind 


2688 KB Unlmlted lũi 

dâta OĨI 

2 -HDichvind iog 

2 ]):\Pcũgtaffl File3\ĨIic... KDLL 

102^ KB OnlìKÌted lũíi 

log OĐl' 


119 






- Hoặc sử dụng sp_spaceused như ví dụ sau; 
USE Northwind 
Go 

sp_spaceused 'Customers' 
sẽ cho biết thông tin về table Customer:. 


ỊỊỊỊH 

name 

rovs 

Ị reserved Ịdata 1 index_si ze 

unused; 

ÍC 

Customers 

91 

104 KB 24 KB 80 KB 

ũ KB 


II. NHỮNG ĐIỂM CẦN Lưu Ý KHI THIẾT KẾ CSDL 

2.1.TạoCSDL 

Khi tạo ra một database, chúng ta phải lưu ý một số điểm sau; Đòi với 
các hệ thống nhò mà ở đó vấn đề tốc độ của server không cần quan lấm thì 
chúng ta thường chọn các giá trị mặc định (deíault) cho Initial size, 
Automatically growth file. Nhưng trên một số server của các hệ thống lớn 
kích thước của database phải được người quản trị sơ sở dữ liệu (DBA) ước 
lưựng ưước tùy theo tầm cỡ của công việc, và thông thường người ta khồng 
chọn Autogrovvth (tự động tăng trưởng) và Autoshrìnk (tự động nén). Vì sao 
ta không để SQL Server chọn một giá trị khởi đầu cho datafile và sau đó khi 
cần thì nổ sẽ tự động nới rộng ra mà -lại phải ước lượng trước? Nguyên nhân 
là nếu chọn Autogrovvth (hay Autoshrink) thì chúng ta có thể sẽ gặp hai vấn 
đề sau: 

- Performance hữ: ảnh hường đáng kể đến khả năng làm viêc của SQL 
Server. Do nó phải thường xuyên kiểm tra xem có đủ khoảng trống cần thiết 
hay không và nếu không dủ nó sẽ phải mò rộng bằng cách dành thêm 
khoảng trống từ đĩa cứng và chính quá trình này sê làm chậm đi hoạt động 
của SQL Server. 

- Disk /ragmeníation (phân mảrìh đĩa): Việc mở rộng trên cũng sẽ làm 
cho đata không được liẽn tục mà chứa b nhiều nơi khác nhau trong đĩa cứng, 
điếu này cũng gây ảnh hưồng lên tốc độ làm việc của SQL Server. 

Trong các hệ thông lớn ngưbi ta có thể dự doán trưóc kích thước của 
database bằng cách tính toán kích thước của các tables, đây cung chì là kích 
thước ước đoán (có thể tham khảo thêm "Eslimating the size of a database" 
trong SQL Books Online của bộ cài SQL Server 2000 dể biết thêm về cách 
tính) và sau đó thường xuyên dùng một số câu lệnh SQL (thường đùng các 
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câu lệnh bắi dầu bằng DBCC) kiểm tra xem <=0 

nếu không đù ta có thể chọn một thbi điểm mà SQL ' 

íhư ban đêm 113 ^ 3 " giờ Sm việc) để nới rộng data file, như thế sẽ không 

làm ảnh huởng lới hiệu năng hoạt động của Server. 

c;i<i ỷ: giả sử ta dành sẵn 20B cho dataíUe, khi dùng Window Explorer 
dể xem. ta sẽ thấy kích thuớc của file là 2 GB nhưng dala thực tế có thể chỉ 
chiếm vài chục MB. 


z«2. Kiểu óữ liệu 

Sau khi đã tạo xong CSDL, vấn đề liếp theo chúng ta bàn dên là SỊX hiểu 
blết^a^ĩtản trì v^các loạị dữ Ịi5“-^ ĩ ^ • 

Char rXt loại Xng có kfch thuốc cố định ngMa là ưong ví dụ^ 

data X vào "TOs is a really long character strin£( ớn họn 10 ký ự) th 
SQLServer sẽ tự dộng căt phán đuôi và ta chỉ còn^This is a VỊ^OTg lự nếu 
sưX đưa vào nhỏ hon 10 thì SQL sẽ thêm khoảng vào ph a sau cho 
đủ 10 ký tm Ngúọc 41 loại varchar sẽ không thêm các khoảng trống phía 
sau khi Ling dưa vào ít hcm 10 Còn loại daía bát đầu bằng chO n chứa dữ 

liệu dạng Unicode. 

Một lưu ý khác là trong SQL Server ta có các 
snM, lu. biglu. Trong dó. kích ihuớc tỉmg loại tưong ứng là !• 2- 4. 8 

bytes' Nghiá là loại smalUnt tưong đưong với Integer và loại int tương 
đương với kiểu Long trong VB. 

2.3. Thiết kế bòng 


Khi thiết kế một table nên: 

- Có ít nhất một cột thuộc loại ID dùng đé xác định một record dẽ dàng. 

- Chỉ chứa dữ liệu cùa một thực thể. 

Trong ví dụ sau, thông Ún về sách và Nhà xuất bản dược chứa trong 
cùng một lable. 


Books 


OocLÌDỈTiUc ' ÌPMbSuie^l 

PubCí|>- |s^l^lCownlO' Ị 

1. ScrvtJf2000 ÌMicriísoH Piuss ịrA 

UorUlv llSA 

2 

VVindtms Scn cr Ịncu Ritl.TS 

MA 

UiKiUHt ỊCSa ^ Ị 

% 

ĩicgíniiiiíg Vwuaỉ lỉiỊsit' ỊyViqx 

6l> i 

CA 

5erkely 1 
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Ta nên lách ra thành table Books và lable Publisher như sau: 
Books 




ỊPublisliirlD 

!• 

lnKŨIc SQI. Si.'rv'ír2W)U 

h 

h 

VViiiikv\\k. Scrvỉ^T 

Ịp: 

p 

hc^ỉinniniĩVisLial D3 ^ic6 () |Pj 


và Publishers 



PubSlalc 

PuhCiiy 

ịpubCouiUn 


{Pỉ ỊMìcỉo)»<U 1 Pivỉi» 

gnnii 


niH 


ịP2 Nvvv Ridcrs 





ỊP3 |Wrox 

( A 

Berkelv 

l SA 



- Tránh dùng cột có chứa NULL và nên luỏn có giá trị Deĩaull cho các CỘI. 

• Tránh lập lại mộỊ giá trị hay cột nào đó. 

Ví dụ: một cuốn sách CÓ thể được viết bởi hơn một tác giả và như thế 
la có thể dùng một trong hai cách sau dể chứa data: 

Books 


Ịoooklữ 

Tỉlbí 

Âuthụvs 1 

i' 

ỉnsíUc SQL Siĩr\vr 2t)0i> 

Ji>hLi nn)\\n 1 

ị2 

Wiiìdov*>i ííK.t(ĩ Scacr 

Matttieiv Bũrtniker, Rỉck Johtison 1 

l' 

\x 

ị' 

ỉ 

ỉkgiiming V'ìsual Da.sic 6 u 

Peter Wright^ James Moon, John I 
Brcwn ' 


hay 

Books 


BooLiD 

MỈSBBHI 

Auihorl jAutỉu>r2 

AiỉLh»r3 

1' 

ìĩisiiic SQL Siỉncr 2(.i00 

Johl1 ntlHVD 

\uỉt ì 

Null 

■ 

^Vindims-íKíU Scncr 

Matthevv 

Bờrtnik^r 

Rick Johnson 

Nuỉl 


DcgỊmiiiig V'Uiial Oa<itc j 

s.u 1 

Peler VVright 

lâmes Moon 

John Bfown 


Tuy nhiên viạc lập đi lập lại cột Author sẽ tạo nhiểu vấn đề sau này. 
Chăng hạn như nếu cuốn sách có nhiều hơn 3 tác giả thì chúng la sẽ gặp 
nhiều phiển phức. Trong ví dụ này ta nên chặt ra thành 3 table như sau: 
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Đooks 


ĨÌSSSEI^H 

Ịtitíé : "í- 


ịỉ |lii»íac SQL Scr'cr 2ì;>(X( ị 

5 

j\V’ÌAdi>\vs 2<X)0 Sir’r\cr 

i 

i 


ịữ(.‘ginntug Vìsuol D»ỉâc ỉ>.0 

1 

Aulhors 

- 


AuUilD 

Pirst Nainẹ '.iv ■ y ; 

Lul Nomc 

AI 

3ohn 

5rown 

A2 

Matthew 

^^^^^QâSIÍIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII^^ 

Aí 

Rick 

lohnson 

|A^ 

Peter 

Wright 


|\5” Ị james ỊmqÕi 


AuthorBook 


UooklO 

AuthlO: ' 


1 

AI 

2 

A2 

2 

AJ 

. 

A4 


A5 

.1 

AI 


2.4. Quan hệ 9 lửâ cóc bồng 

Mộl vấn đề quan irọng mà chứng ta cần biết đến trong thiết kế CSDL 
là phải biết rõ quan hệ (Relationship) giữa các table: 

- One-to-One Reỉationships (quan hệ một-một): trong mối quan hệ này 
thì một hàng bẽn table A không thể liên kết với hơn 1 hàng bên lable B và 
nguợc lại, 

- One-to-Many Reỉaiioỉìships hệ một-nhiều): trong mối quan hệ 

này thì một hàng ben table A cổ thể liên kết với nhiều hàng bên table B. 

- Many-to-Many Reỉatỉonships (quan hệ nhiều-nhiểu): trong mối quan 
hệ này thì một hàng bên table A có thể liên kết với nhiều hàng bên lable B 
và một hàng ben table B cũng có thể liên kết với nhiều hàng bên lable A. 
Như ta thấy trong ví dụ trên, một cuốn sách có Ihé được viết bởi nhiều lác 
giả và một lác giả củng có thể viết nhiều cuốn sách. Do đó mối quan hẹ 
giữa Đooks và Authors là quan hệ Many-to-Many. Trong trường hợp này 
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người ta thường dùng một table trung gian để giải quyết vấn đề (chính là 
table AuthorBook). 

Để có một database tương đối hoàn hảo nghĩa là thiết kế sao cho data 
chứa trong database không thừa không thiếu, chúng la còn cần biết thêm 
về các thủ thuật liôu chuẩn hoá (Nornialization). Tuy nhiên, trong phạm vi 
báo cáo thực tập chụyẽn ngành này, sinh viên cũng chưa tìm hiểu kỹ về 
lĩnh vực này nên chúng ta chưa bàn luận tới ở đây. 

Tóm lại, trong chương này, chúng ta dã tìm hiểu về cấu trúc của một 
SQL Server database và một số vấn đẻ cần biết khi thiết kế cơ sở dữ liệu. 
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MỤC LỤC 


LM giới thiệu 
Mở đẩu 

Phánl 

CẨU TRÚC VÀ KHÁI NIỆM cơ BẢN VÉ cơ sỏ DỮ LIỆU 

CAưoíig/. CÁC KHÁI NIỆM Cơ BẢN 

I. Các khái niệm vá quan hệ 

I. ỉ. Tập hợp 

1.2. Quan hệ 

1.3. ánh xạ 

II. Cơ sở dữ liệu, hệ quản tr| cơ sờ dữ liệu 

2.1. Mội số ví dụ về cơ sở dữ liệu 

2.2. Định nghĩa 

UI. Tính độc lập dữ liệu, chỉa sẻ dừ liệu 

IV. Hệ cơ sờ dữ liệu 

4. ỉ. Sơ đổ cùa một hê CSDL 

4.2. Bón thành phần của mộl hộ CSDL 

4.3. Cấu trúc của một hộ cơ sở dừ liộu 

4.4. Phân loại các hệ CSDL 

4.5. Hai mức cùa hệ CSDL 

V. Hệ quản trị cơ sử dữ lỉệu 

5.1. Các ihao tác truy nhập chủ yếu 

5.2. Các bước hoạt động cùa một hệ quản trị CSDL 

5.3. Một số hệ DBMS dụng íiiộn này 
Bài tập và cáu hỏi 

Chtrơng 2. CÁC MÔ HÌNH DỮ LIỆU 
L Thực thể và liên kết 

1.1. Tliực thé và kiéu thực thể , 

1.2. Liên kết 

1.3. Biểu diễn đò hoạ của inôt thực thể 
n. Các mò hình dữ liệu 

2.1. Mô hình phân cấp (Hierarchical modeỉ) 

2.2. Mô hình mạng (Neiwork model) 

2.3. Mô hình quan hệ (Reiationaỉ modei) 
llỉ. Hệ quản trị CSDL 

3.1. Khái niệm 

3.2. Các chức nang của một hô QTCSDL 

3.3. Cắc thành phần cùa một hệ QTCSDL 
Bài tập và cáu hỏi 

Chương 3. MÔ HINH quan hệ 
I. MỖ đáu 

ỈL Các khái niệm chính 

2.1. Miẻn, thuộc tính 

2.2. Quan hệ 


Truìỉg 

3 

4 


5 

5 

5 

7 

7 

9 

9 

11 

11 

12 

12 

12 

13 

i3 

16 

16 

16 

16 

16 

17 

18 
18 
18 
19 
21 
23 

23 

24 

24 

25 

25 

26 
26 
26 

27 

27 

28 
28 
28 
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23. Lược đồ quan hệ 
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